It can take a few days for a new business location to appear on Google Maps. However, claiming and verifying your business can take two or three weeks due to the verification process.