For Local SEO use Google Places/Maps - you should target the local cities individually and then optimize the Google map listing from there
you can also cover the county and norther part of state - this will work in MSN/Bing as well
Also combine Yelp and other local search engines as alot of local traffic is going through yelp
