It also helps if you make a local link building. Local backlings help a lot for local SEO. You can check local online business directories or clubs and universitys, which mention companies on their sites which donated to them.
If you now other business people personally, make backlink sharing deals with them.
Also it's helpful to enter your local business in Bing Maps, Apple Maps, Open Street Map etc. At least Google pays attention and reward if you have entries there too.