These ideas have lead me to think of tourism and welcome centers. Whenever I am planning a vacation for somewhere I have never been, always contact the local chamber of commerce. As far as I know, every county and most major cities have a chamber of commerce.
How about the national tire, auto parts, muffler and oil change chains? Seems to me that it would benefit them to be the first to lock up the generic keywords like "tires".