If you've good budget, then I'd like to recommend you go after 2 options as part of your major strategy:
#1 - Use Pay Per Click program from Google
#2 - Use Local Citations, since if you search for few search terms, then websites like yellow pages, Google maps and other similar are turned up. ***I can guide you in 5-10 minutes, with a full fledged plan on how you can achieve this YOURSELF.***
#3 - Doing organic optimization, that's a long term solution.