Microsoft Bing has added a major new feature, making it possible for users to search local stores.