There are many ways to improve Local search.
some are:
Make sure that you have a crawler friendly web site,
Put on your business address twice on the page,
Check out your business listing on the major search engines,
Get your business rated,
Create separate web pages for different cities/regions.