I printed out a chart of state taxes on sales, gas, cigatettes, and alcholic beverages.
A footnote says the Federal Gas Tax is "...18.4 cpg." The highest taxes are in CA, CT, NY at around $.45/gal. The lowest is Alaska at $.08/gal. Most of the states are clustered in the high teens to low twenties.
A few specific states for A2Kers I could find readily: TX (.20), Missouri (.176), Va (.196), NC (.302), GA (.26), SC (.168) and FL (.332).