Yes, there are various options for luggage storage in NYC such as dedicated luggage storage services, train/bus stations, airports, and some hotels.