With higher prices, also comes higher rent. the new york city rental market is making a major comeback, increasing at the fastest pace in the last decade.