Seems like everything, not just gas, is more expensive in California, Florida, or New York...so it only figures that gas would be higher in those places.
I noticed Mississippi had the lowest gas prices. It also has a lower cost of living than say Philly or Portland.