Neither of those are small or mid-size cities.

Throwing out $200k as a typical middle-class income just demonstrates the bubble the OP lives in. I live in one of the wealthiest counties in the nation (Fairfax) and we don't come anywhere close to a $200k median household income.