The Map Search is located in the Map Toolbar, to the far bottom right.
The button looks like a magnifying glass.
Click the magnifying glass button to expose the search bar.
Enter an exact address, a city name, or a landmark.
Click one of the search results to navigate to that location.