Search Engine Optimization

I recently added my NAP to all pages of my web site. I have an add on google maps but the Nachi SEO Listing Tool still does not find me. I get “There were no results found via Google Maps for your search”. can anyone tell me if I still need to do something with google.

All I get is check back in 2-4 hours.