Gas prices vary significantly from state to state because each state taxes gasoline at a different rate. While everyone pays 18 cents a gallon in federal tax, states can set their rates. Pennsylvania has the highest state gas taxes at 57.6 cents per gallon, while Alaska has the lowest rate at 8.95 cents per gallon. The American Petroleum Institute (API) has a great interactive map you can use to figure out state gasoline taxes.