You can choose from below mentioned Magento 2 store locator extension providers
- https://amasty.com/magento-store-locator.html
- http://www.magestore.com/magento-store-locator-extension.html
- https://ecommerce.aheadworks.com/magento-extensions/store-locator.html
They are providing demo you can double check with them before buying.
Hope it helps
