Changing default location of Store Locator Map is very easy, you can simply go to VOSL Settings in Map Customizations Tab and change the Region as shown below
In addition, you can select Browser's Current Location Lookup as Map Center Point or enter any other address.