Local SEO is certainly a lot easier than SEO in general because your competition is only those for the local results. The idea is for Google to identify you as a local business who not only has a quality site (better than the competition) but also have local authority.
First, location and contact information consistency is very important. For example if you abbreviate street (st.) always abbreviate street everywhere else on the internet (Google+, Yelp, Home Advisor, etc). You don't want there to be any confusion of who and where you are. Google likes to be accurate. How great would Google Maps be without accurate information? Google likes businesses with a Google+ Business Page because it complements the quality of your authenticity.
Next, it's always helpful to encapsulate location and contact information with the correct HTML tags properties. See Google references: (Google Business Locations reference
Before you begin building authority a quality site is priceless. It's pretty common for small businesses to not invest in a well thought-out website. Absolutely illustrate your services and offerings but also your expertise. Don't forget good keyword research. Emphasize good keywords and briefly mention poor keywords for completeness. The idea is to convince the visitor and Google you're the best at what you do. Provide information for future and past customers, for example maintenance tips and helpful resources. The bottom-line is you want to outperform your local competition.
Now you want to build authority. The very first step should be, as previously mentioned, create your Google+ Business Page, Google My Business
, and add or acquire your location on Google Maps. Don't be shy with the Google+ content, add your logo, hours of operation, category of business, about information, pictures, etc. The more the better. Once done, start collecting reviews. Reviews are HUGE!! Add a link to a 'ReviewUs' page on your site that has a link to your Google+ review. Add this ReviewUs URL to the back of your business card, completion card or on the invoice. Be sure to rotate links with Yelp and others to spread the reviews.
Finally get involved virtually. Just like networking in person you want to network virtually. Become an expert in your field online. This means articles on your website, guest articles on other sites, register with Yelp is a good one, get involved in your community and as them to post a backlink to your site for your help and finally news sites are great for backlinks. If the local news references you that can be a big bonus with Google as well.
I wanted to keep this short but nevertheless I hope this helps.