When you do a search for most anything in a given city, Google maps usually comes up on top. You can register you company name and address for FREE to get placed on this. Since it’s on the top of the search engine, you may even get a click directly to your website. If nothing else, it will help your site optimization.
Search for your city with the name of your service now. Then, click on the map. There is a link where you can register. Google will mail you a physical postcard. Just follow the steps they give you and you’ll be registered.