Go Local. Here's a great article from Entrepreneur magazine if you want to take it a step further and utilize an online advertising service. They are usually pay per click and provide highly targeted advertising.
http://www.entrepreneur.com/advertising/adsbytype/onlineads/article174914.html