Category Title can be updated by the easy shortcode attribute "category_title", in the shortcode Admin can provide any Alphanumeric value for the title label.
[ASL_STORELOCATOR category_title="Regions"] Demo of Category Title
Demo of Category Title