Alaska has the lowest state gas tax rates, with just 8.9 cents per gallon.