I've never been charged by a hotel for holding luggage before or after a stay, but as another user commented above it might by an NYC thing since those are hotels that are already in the habit of charging fees for services that are complimentary anywhere else.