Question: are there lockers at greyhound stations?
Answer: While they used to exist before the events of 9/11, increased security measures required that all on-site luggage storage was removed from all the major stations and terminals in New York City. If you are traveling with Greyhound, you should be able to store at least one bag for free at their left luggage service.