There certainly used to small town bus stations, but in the four midwestern states I'm familiar with, small towns no longer have them, and bus transportation has been cut back considerably. When you can catch a bus in a small town around here, you usually board at a gas station/convenience store. Moreover, in major cities that have large bus stations, lockers have been steadily removed since 9/11. In my city of 150,000 people, we have a small building located next to a hotel parking lot in which you can buy tickets and wait for a bus, but there are no lockers.