• Register with major engines
• Sitemap submission
• Register your local place pages
• Get listed on key local sites
• local weekly publications
• local businesses
• media stations
• regional portal sites
• Perform competitive research on listing sources
• Review your reviews
• Audit your site’s usability, accessibility, and content
• Make sure you have the right content

Learn more information on these outlines and more at SEOMOZ