Hey Bryan. I really like Missouri.
Are you looking for big city, country, mid size city?
Central Missouri has 4 solid seasons. Cost of living is pretty low. I live right in the center of the state so I'm a couple of hours for KC, St. Louis and Springfield. I don't like big cities, so it works out great. You have access to everything you need, but are away from the populous.
Missouri has great hunting and fishing if you like that type of thing.
Does your career limit where you can go?
Oh, you know Bob won't suggest his area. It's too cold.