evidence: The Average Cost of Gas by State [...] The 10 most expensive states to buy gas [...] Texas is the lowest cost state to buy gas, with one gallon of regular costing less than $3.50. Arkansas and South Carolina aren't far behind. Regular gas costs are less than $3.60 per gallon in all the lowest ten states for gas prices. Premium gas costs about 20% more in most of those states.