Make sure your business is on all map-related directories like Google Places, Bing Local, Yahoo Local, etc. Make sure you have pictures and reviews for your business - really makes it stand out on local. Spend A LOT of time on Social Media. Also, e-mail marketing works wonders.
Do some keyword research for what people are searching for that might be relevant to your area and optimize your site for those keywords. Seo on the local level is usually pretty easy since there isn't much competition for keywords. Build backlinks to your site with useful anchor text.
Make sure you have a solid keyword research technique and be sure to take advantage of local directories. Do some competition analysis to determine where you competitors are getting their backlinks, and grab those links as well. Use local online directories is a must with complete and accurate listing details that are the same throughout all directories.
I would say 100% make sure you have your business on yelp and google places and any other local review type of websites. I would also recommend adding keywords to your site with local town/city names. For example if your where a website design company based in L.A then keywords such as 'Web Design L.A' , 'Web design Long Beach' , 'Website design Hollywood' , 'Website design Beverley hills' , 'Website design Compton' for example. make sure you add these too your home page and link to articles which have the page name /website-design-compton for example, then make sure that is a keyword rich article regarding website design in compton and list your services and expertise. Also try build links to these inner pages
Research is your friend with local marketing. You need to find out what the company wants and how to make it happen for them. Determine their goals and see what you can do to make it happen. Try yelp, google plus and so many of things like websites flyers and mobile services. Just keep researching and you will find a niche that works great for your local market.
SEO tips to target local a) Get local hosting with local IP b) Get local country domain name extension c) Build more backlink with local country keywords d) Get more link back from local sites especially review and directories sites. ( local gov and edu site will be best ) e) Feature your business in google map
tips for local seo: key word research and analysis know your competitors copy your competitors and lots of hardwork