Google+ Local
Setting up your Google+ Local page is one of the most important citations your business can have in order to appear in Google results. Be sure to use the NAP (Name/Address/Phone) information that matches your website. This will ensure that the information is processed correctly for your business. Keyword stuffing your business name is a huge mistake and can cost you some serious damage with Google. Fill out your profile 100% and continue to post regularly with photos or specials.
Citations
On-Site Optimization
Online Reviews
Word of mouth has always been a main marketing tool in the marketing world and it's no different online. Reviews for products and services are one of the first places that people turn to when starting to search for a company. It's a good idea to create a pamphlet that explains to your customers on how to leave you a review. They might be happy with your service and just not know how to leave one.
Inbound Links
Creating good relationships with other websites, like your local chamber and other industry associations, shows that your business is up-to-standard. It also allows good "link juice" to be passed through your site and their credible site, telling Google that your site is trustworthy.
Never pay for links and beware of acquiring links from low quality sites. These could both cause your site to be penalized.