When Lexi Blalock opened the DoorDash Inc. app in Anchorage, Alaska, earlier this year, the 24-year-old teacher found far fewer restaurant options than when she had used the delivery service while visiting friends in Seattle last fall. Her sushi order took longer to arrive than she expected.

Still, Ms. Blalock was excited that delivery had made it to her sparsely populated state.