Once you submit a new business listing to the Google Local Business Center, you’ll have to verify it before it appears in Google Maps. This video tells you how to verify your listing.