Offline works fine to promote online products.
Ever notice TV infomercials and late night commercials all have URLs now.

Press Releases to your local news papers and radio stations would be a good start.
Sponsor local community groups you can find via a Lions Club or Rotary Club, etc..

Call a reporter from the main newspaper in your target town and ask them to write a story on you and your new product/ store/website...

Let me know how it goes.