Hawaii has the highest national average gas price, with a gallon costing around $4.72 on average. California is next, with a gallon costing about $4.24 on average.