You are still paying for the regulations. It costs more to make gas just for your state and for it to be under such strict standards. Until that changes you will pay more for gas then the rest of the country.
Your only solution is to move or elect more conservative politicians (good luck with that).