For our income we can buy around $500-$600K. Here in California we can buy a tiny run down dump with no yard in a crummy part of town.
We bought a pretty nice place here in that price range last August. Yeah you can get a lot more in Colorado but $600K in SD will get you a decent pad. That said I could see moving to CO some day for many of the same reasons you mention.