New York City's median asking rents reached new record highs in June, with significant increases reported in Manhattan, Brooklyn, and parts of Queens, according to data from real estate brokerage The Corcoran Group.