I live in a very small town, about 2200 folks. There are at least 5 places to buy film, including two grocery stores, Ben Franklin, Jewelry store (dabble in photo gear), and the local hardware store. Granted not a great selection, but some do carry both slide and print options as well as B&W.
Thirty minutes away, there is a real camera shop that will stock anything you want them to, as long as you do continue to buy it. They also offer in-house 35mm and 120 processing/printing/scanning.
I'm very surprised that people in places like Rochester are having a tough time finding film locally. Wonder why this discrepancy. More film users in a rural area?