Every rental broker charges a fee for their services, the difference is whether the renter or landlord pays for it. It's a matter of local custom and market conditions, and New York City has traditionally been very heavily skewed towards renters paying.