Most people who live alone know they’re paying a premium compared to their friends who split rent with partners or roommates. But in no city is this “singles tax” more expensive than in New York City.

A modern three-bedroom condo in a downtown LA high-rise, for example, that was offered at $5,500 a month in October popped back up on Zillow this week with a new asking rent of $8,500. On Saturday ...