Most store locators are built for shoppers, not crawlers. A map widget that only shows branches after someone types a ZIP code gives search engines nothing to follow. Store locator SEO is mostly about adding a plain path beside the widget.
A crawlable /locations/ hub
The hub lists every state or region you operate in, each state page lists its cities, and each city page links to its branches. All of these are ordinary HTML links. The interactive map stays for shoppers, loaded lazily so it does not slow the page on mobile.
A consistent URL pattern
Pick one pattern and keep it, for example /locations/ct/stamford/ or /stores/stamford-high-ridge/ when a city has more than one branch. Every location URL goes in the XML sitemap, gets its own title, meta description and H1, and is linked from relevant service or category pages, not only from the hub.
Schema for each location page
Each location page carries one LocalBusiness block, or the closest subtype such as Store, FurnitureStore, AutoDealer, Dentist or Restaurant, with the branch's own name, address, geo coordinates, phone, hours and URL. The brand is described once as an Organization with a stable @id, and each branch points to it with parentOrganization. Departments with their own hours or phone number, such as a pharmacy inside a grocery store, can be marked with the department property. Google's local business structured data guidance is the reference, and you can test a page with our free schema check.