Google says that it is testing two ad formats within the updated Google Maps, which was announced earlier this month. The new version of Google Maps is only available by invite-only at the moment, but will be available for both desktop and mobile.
The first format is a search text ad with location extensions that can appear directly on the map and just below the search box, while the second format is a search text ad without location extensions that appears just below the search box.
To insure that your ads are running on Google Maps, advertisers should enable Location Extensions. In addition, the search campaigns should be running within Google Search and Search Partners.
Below is a screen shot that Google provided of the new ad formats within Google Maps.