SEO Tips for local business:
Use your location in your keywords.
Use your location in metatags
Use your location in your body text
Take advantage of Google Places and Yahoo Local
Create backlinks with your location as anchor text
Get included in local search engine
Get listed in local directories
Run locally-targeted ad campaigns
Do occasional checks of your keywords.
Use social media
Create separate pages for your different locations