Ask your own hotel first
The hotel you are already booked into is the cheapest and least complicated place to leave bags, and the arrangement is standard enough in New York that you can plan around it. Bell desks routinely take luggage from guests who arrive before the check-in hour and from guests who have checked out but are flying later, and the service is normally included rather than charged. You get a ticket or a tag, the bags go into a locked room, and you collect them at the desk.
Two details decide whether this actually works for your day. The first is whether the property has a staffed desk at all, since smaller boutique hotels, apartment-style stays and hosted rentals often do not. The second is the collection deadline, which matters most for late departures. Message the property before you travel and ask both questions in one go: do you hold bags before check-in, and until what time can I collect on my departure day.
Staffed desks and shop-based storage
Commercial luggage storage in New York works in two shapes, and they suit different days. The first is a dedicated staffed storage location, typically near a major station or a heavily visited area, where a counter takes your bag and you collect it later. The second, which has spread quickly, is a booking platform that arranges storage in the back of an ordinary business such as a shop, cafe or dry cleaner; you book on an app, get an address and a code, and the shop keeps the bag behind the counter.
The shop-based model is cheap and dense, which is its real advantage in a city where a twenty-minute detour costs you a fare and half an hour. The trade-off is that the host is a small business with its own opening hours, and those hours, not the platform's, decide when you can collect. Before booking, check three things on the operator's own page rather than a review site: the location's opening and closing times for your date, the price basis (per bag per day, or per hour), and the stated liability limit.
Rail stations are a partial exception to the no-lockers rule, because Amtrak runs a staffed service rather than lockers at some stations. Amtrak states that temporary bag storage is available to both Amtrak customers with a valid ticket and the general public with valid photo ID, at USD 20 per item for ticket holders and USD 30 for the public, and directs travellers to check the individual station page to see whether the service is offered there.
Leaving bags at the airport
Airport bag storage in New York is not a system, it is a terminal-by-terminal service, so check your own terminal rather than the airport as a whole. JFK Terminal 4 publishes the clearest offer: you can store bags for a few hours or up to 72 hours, regardless of which terminal you are flying to or from, you can pre-book or turn up at the desk, and all customers must have a confirmed ticket, with items subject to TSA inspection.
That confirmed-ticket condition is the important part. Airport storage is designed for passengers with a flight, not as general city-centre left luggage, so it does not solve the problem of a free day between checkout and a late train. The equivalent terminal pages at LaGuardia and Newark Liberty do not list a bag storage desk, so do not build a plan around finding one there without confirming first with the airport.
Why there are no lockers in New York stations
Public left-luggage lockers are effectively absent from New York's transit stations, and this is the assumption most often carried in from other cities. Neither the MTA's station information nor Grand Central Terminal's visitor pages list lockers or baggage storage among station amenities, and the Port Authority Bus Terminal's public help pages do not offer them either. Travellers arriving from Tokyo, Seoul or most European capitals, where a coin locker at the main station is a normal part of a travel day, should plan on the opposite in New York.
The explanation usually given is post-9/11 security policy on unattended items in transport hubs. That reasoning is widely repeated but is not stated on an official operator page we could verify, so treat the absence of lockers as the reliable fact and the stated reason as unconfirmed. Either way, the practical effect on your day is the same: the storage you use will be staffed, it will have opening hours, and it will need to be arranged rather than found.
Planning the day around bags you are not carrying
Storage is only useful if it sits between where you arrive and where you are going, so pick the location before you pick the operator. New York's subway makes cross-town detours cheap but not fast, at USD 3.00 a ride with one free transfer within two hours, and each extra leg with luggage costs you more in stairs than in money.
Getting a large case through the system is its own small problem. Many accessible stations have an AutoGate, which the MTA describes as an entry and exit gate for customers who cannot safely navigate turnstiles, including those travelling with a stroller or other large item. Look for that gate rather than lifting a case over a turnstile, and check the MTA's elevator and escalator status page if your route depends on a lift.
What to confirm before you hand a bag over
Confirm three things at the moment of drop-off, because all three are hard to fix afterwards: the exact collection deadline, what the operator's liability limit is per bag, and how you prove the bag is yours if your phone dies. Take a photograph of the receipt or QR code and note the street address, not just the business name, since shop-based storage points can be easy to walk past.
This guide covers storing bags in New York City before check-in or after checkout. It does not cover shipping luggage between cities, airline baggage rules, or long-term storage lasting more than a few days, all of which are handled by different providers under different terms.