My take on this is that you get in touch with the local chamber of commerce. Try to see if they have newsletters where you can advertise or even local churches may have one. Of course, don't forget the local paper. Try also something like a cable company where they do ads on their main channel.
Another possibilities: Sponsor a local concert. Visit local radio programs. Have a party or something. There are a lot of things you can beside the internet media.
For internet ads, I would suggest an ad on a local website featuring your city.
Create a great landing page. Make sure it sells. An ad is useless when a prospect visits your site and it does not sell at all.
I wish you well.