Alaska, Missouri, and Mississippi have the lowest gas tax by state. While Missouri and Mississippi have low gasoline prices, Alaska has the 6th highest gas prices by state. California, in addition to having the highest average gas price in the country, also has the highest gas tax