Let's also not forget that around half the people in New York do not pay market rate for their rent. Talking about income and rent in NYC is more complicated than this thread would lead you to believe.
And if you live in a major city, you often have significantly lower transportation costs. Yes rent is high in urban areas, but transportation costs are very low. The two should be added together to compare cost of living between two areas.