Most of the text that is displayed on the store locator widget can be customized per language.

You can customize the text from the Languages page. For example, if you are only using the English language, click on Configure under English.