You need to ensure your website content is full of location based keywords. Have all the regional areas you cover in both the body of your website and the meta tags of your website. Link to the websites of other businesses in the same field as yourself in neighbouring regions.
A really great way to tap into local business is to add your website to the Google Local Business Center.
This service allows you to list your business and your website for free on Google Maps. To quote Google: “When potential customers search Maps for local information, they'll find your business: your address, hours of operation, even photos of your storefront or products.”
Click here to sign up for Google Local Business Center.