The median rent in Manhattan was $4,000 in May, a record attributed to people returning to New York City and high mortgage rates.