Hi Taylor,
Good topic! While it's true that a town of that size is unlikely to have a lot of geo-specific directories, all of the normal structured citations sources are still available (the ones that serve all businesses across the country), so you'll still be building citations.
If the business needs to earn local mentions, how about these options:
-
Sponsorships of local businesses, events and organizations
-
Cross-promotions with related local companies
-
Local blog mentions.
-
If the town has an online newspaper, that would be good, too.
When the town is small, you can only go so far with getting geo-specific references. Once you've explored this to its limit, you may need to focus more effort on industry-specific references, instead. Does this help?