A good first step would be to eliminate the crazy patchwork of boutique gasolines. It's ridiculous for each state/city to have its own blend. It costs the refineries more to produce the custom blends, they can't ship the gasolines from surplus to shortage markets, they have to seasonally switch the formulas each spring/fall, etc.
If they could come up with a national standard that everyone can agree to, the price of gas would fall everywhere.
-PJ
Thirty cents a gallon added to the cost in NY for the special super duper clean air version of gasoline.