Cost of living is kind of misleading because it depends a lot on how you spend money. The biggest difference is housing, but other things, such as cars, are nearly the same. If you're ok living in a little apartment for now, then the difference isn't as big as it sounds. (so if you live cheaply, then you should actually be able to save more in one of the high cost/pay cities)
To me, the more important issues are quality of life and quality of work. There's no way that I'd want to live or work in Houston, even if the housing is really cheap.