My experience being that neither housing costs nor commute times being horribly bad around CLT - this bums me out. It's actually a great city with lots of nature around it, ATL is 4hr drive, housing costs in nearby areas (Fort Mill, SC e.g.) aren't anywhere near as bad as say Atlanta suburbs. It's not NYC to be sure - culture wise not very hip but I did not think the mid-career experienced people Amazon would be hiring would mind that at all.
Maybe the NYT was too literal when they considered CLT or maybe I don't understand what exactly the sacrifice would be in terms of housing costs and commutes.