New York City's homeless population has hit a record high of 58,913, WNYC reports.