Setting for Messaging on Store Locator Page

In the theme editor, in the dropdown, select BLOG then click on store-locator

Once you get redirected to the store locator template, you will see a setting called Micro Tip Text.

This is a rich text section so you can format it however you want.