The “Search Header” title in each template of your store locator can be updated from this field in “ASL settings”. Moreover, admins can also change the “Search Header” title with the shortcode shown below.
[ASL_STORELOCATOR header_title="All My Shops"]