This would be pretty difficult to do in Canada, but only because of Saskatchewan. If the Liberals or NDP won a seat in one of the cities there you could drive across the whole country without stopping in a Conservative riding if you would just drive from Winnipeg to Saskatoon or Regina and then to Calgary or Edmonton.
It's 561 miles from The Pas, Manitoba in Churchill--Keewatinook Aski to the easternmost station in Edmonton Griesbach. If my math is right it should be just barely possible in a Prius.
There’s always the first gen Honda Insight. With the stick shift and no A/C, you could get 742 miles if you ran it dry and got its original EPA highway rating of 70 mpg (10.6 gallon tank). People have done better than that if they drive conservatively, draft trucks, etc. Preferably no passengers and not much cargo.