The tite of the locator page is determined by the title of the Menu Item
Has the title set by the Menu Item shown here:
You can override that value by updating this setting on the Menu Item configuration.
Still not showing up? Ensure you havent made any customizations to your template that may interfere.
Also, Joomla 1.7 changed this setting to "Page Heading", and we have updated our software to reflect that change. So ensure you're running the latest version.