If the median is higher than the mean that probably means the distribution is heavier on the positive side.
Cheap apartments are illegal and the legal ones don't get financed/constructed. There's a cutoff much higher than zero for housing costs everywhere in the US and I'd imagine it's pretty high in NYC.