Kalispell MT to Minot ND -- 688 miles between chargers
Anything in Alaska that isn't along the route from Anchorage to Fairbanks
Much of Ontario 11
All of Newfoundland
Of course, they're not high traffic routes, but these are places you can still easily find gasoline.