You could look for a storage location around the touristy parts of Manhattan (Penn station, Times Sq., Columbus circle, etc.) on Vertoe (
https://vertoe.com)
Right now their website gives following locations
Near Penn station
334 West 37th Street, New York, NY 10018, New York City
357 7th Ave New York NY 10001, New York City
Times sq./Port Authority Bus Terminal
580 8th Ave New York NY 10018 , New York City
799 8th Ave, New York, NY 10019 , New York City
I recently stored 3 bags for 2 days ... and it was nice ... so a good service to use