The new Instagram map supports searches and filters, allowing users to look up restaurants, attractions and other hot spots directly in the app, rather than simply viewing where a photo was posted.

Yahoo Inc. introduced a “visual search” feature to its mapping program Tuesday, allowing users to locate local destinations such as movie theaters, hotels, and automatic tellers machines (ATMs ...