Bertha Benz faced a similar problem in 1888, and had to refuel the Patent-Motorwagen by seeking out pharmacies. Drivers of the steam cars that were popular in France could just pick up a bag of coal from anywhere. (Wait, that doesn't sound right. A bottle of kerosene, then.)