 Paiute County, Garfield County, Grand County, and Kane County. So the more remote rural counties seeing higher prices, no surprise there. Nationwide, this surprised me, Mississippi currently holding the lowest average cost. In Mississippi right now, gas is $2.96 per gallon. Highest national average right now, California, with $4.79 a gallon.