I don't have any idea for NY, but I would try u-haul, I know they provide storage facilities. Plus if look at the yellow pages in your area, it should give you more storage companies and options, google should also help. I rented on room(U-haul) a while back for $120 per month in WI. But the cost of storage will depend what amenities you want or the company provides. If the storage is temperature controlled and better security(w/cameras) then it costs more compared to one with just gates in storage compound.