The cost of living in New York City is so steep that in the past 4 months, 35% have considered leaving.