Target the particular location and target audience. Then submit the business to local businesses directories. Give a real physical address and a contact number, Your site will be seen in maps as well and placing will better itself.
Submit the site in Yahoo directory, go location wise. Also submit site in local classified sites. Use real address and phone no.
host your site in that location, get backlinks from that location and submit to yahoo directory of the target location
using the countries extension example .ca for canada .co.uk for united kingdom. host it on a server located inthe country that you are targeting. Check if the ip adress may have something to do with it.
their is one of the option which you can try to target your website. In google webmaster tool their is one setting which will help you to skip your website to country based search. Just one click will suggest google to target that country. You can try them for all your website.
Set your location in all major search engine webmasters tools, Submit your website to directories of that county, get backlink from TLD of that country