Hi Stefano. Google maps tries to figure out what location you want based on its best guess. If there are multiple locations with the same name, it chooses one based on search popularity. Store locator then uses the latitude/longitude provided by Google to find the nearest store.
You may be able to help things in your favor by choosing a map domain closest to your locations (WP Dashboard>SLP>Map>Map Settings)