1) Send a press release to your local art and lifestyle editor at your local newspaper. Do your homework, and get their name so you send it directly to them. If you spend the time to write a good press release, that makes their job easy (as in cut and paste your release info into their column) you have a good chance of getting picked up.
2) Create a postcard and promote your show to your existing mailing list.And/Or use an email, and promote to your existing email list.
3) Create a postcard, and use it to post on local billboards where people you think might connect with your work are. This could include the local coffee shop and grocery message boards. There might also be local shops that have an area for you to place your post cards as well. (Just make sure to ask for permission before dropping off cards at a store.)
4) Use social media! Post your upcoming show on Facebook and Twitter. Include a picture of your art, so that it grabs people