It is very important to add your business to Google's Business Listings – this way you'll show up on local Map results.
Go to: google.com/business and setup a business listing. It is ideal to setup all of your Google accounts under the same account. So, make sure you have one gmail address setup and use it to login to all of the below Google tools:
Google My Business
YouTube (yes, it's owned by Google!)
Google Search Console (for submitting sitemaps)
Don't forget to also submit your Sitemap to Bing! Go to: bing.com/toolbox/webmaster
When you setup a business Listing, this is what will appear on the map. To verify your account and legitimize your business in Google's eyes, you have to have them send you a postcard via USPS mail to your physical location. You can choose to "deliver services to customer's address" as an option when setting up your listing so that your address isn't shown to the world (if you're a home-based business).
Continue to add photos to your account regularly, post on your Google+ business page, and make sure to add your business hours and a good description – the more information you provide, the better!