Now, you can allow your customers to search your physical store using store locator. You can make use of Advance store locator on your Magento websites and lets your customers to search your store in their country, state and city. To get more information on Advance store locator, visit here: http://www.magentocommerce.com/magento-connect/advance-store-locator.html