The average cost of regular gas in Memphis remains well below the national average. AAA says the price per gallon in Memphis is $2.34 as of today, December 6. That’s 24-cents below the national average of $2.58, and a penny higher than the state price of $2.33.