If you're willing to live with diversity of political affiliation (it's a pretty even mix of Democrat and Republican around here, and I've heard people on HN say they'd be absolutely unwilling to live somewhere like that), you can get a 2200 square foot house in a nice neighborhood for around 250,000. We have an airport, IKEA, two art museums, and all sorts of interesting exhibits to see and things to do year round. I plan on having at least four kids, if I went to work for Google to have a house the same size would cost something like $2,800,000? (from a quick Zillow search of somewhere like Sunnyvale if I wanted a similar commute) So 11x more expensive? It seems like madness to me.
I know a guy who lives here but works for a big company on the coast, and he lives in a mansion in one of the nicest neighborhoods around, and even the local mid level tech jobs easily pay 6 figures.
I mean, I guess the weather is nice, but other than that I don't really get it.
If I could talk my wife into living somewhere with winters, then we'd probably move to Cincinnati, since we have friends there. At my current pay we could probably retire there when the kids are in HS.
They're actually mostly right about that. [0]
The problem is that the perception remains well beyond its usefulness. Mid-sized Midwestern and Southern cities have everything a married couple in their 30s with (or without) a couple kids could possibly want -- all the stuff you mention and a lot more, really. And they provide it with a COL-tradeoff that can't be ignored.
I have a fairly good idea what people in New York think of my hometown and other cities like it and, frankly, they're wrong far beyond otherwise reasonable differences of opinion (as in they hold what are inarguably factually incorrect views (about, say, the size of Midwestern economies, the availability of jobs, the number of cultural institutions, the experiences of people of color and homosexuals (in urban centers, admittedly), the prevalence of ethnic restaurants, and on and on).
[0] I think it's exaggerated (especially in the sense that it's not for everybody), but real.