Given that right now ICE cars are refilling at a rate about as expensive as colas (on a per-gallon basis), it seems like could be true. Seems unlikely to be true with EVs for a long time however.
They have (had?) cars powered by compressed CO2 in India. Honestly, if they were available worldwide it seemed cool enough to buy one. Less efficient conversion of electricity to stored energy, but great if you don't worry about heat and more than made up for by the cheaper up front cost of the car (in money and in damage to the earth).