Check out gas prices around the country broken down by state and county. USA National Gas Temperature Map. Stay away from red areas (California of course.) Those in green areas like Montana and Wyoming have it good.
I was suprised at how state dependent gas pries are. All of Wyoming is green while half of its neighbors are yellow.