Could you provide a packaged workbook that displays the problem? That way folks can better understand what you're seeing and how your data and workbook are configured.
Unfortunatley I am unable to send the workbook due to some of the information contained in it.
Is there any general advice you might suggest as to why the map is out of place.
I think it might be a scaling issue as the location of each store is out by a different amount on the map.
Are you importing coordinates or are you relying on Tableau to geocode for you? If you do not have the same coordinates being used by both apps, the geocoding interpretations of an address for example may be slightly different in both apps - one may be at the curb, another at the building or some other approximation.
The coordinates have come from Tableau it self, each location is out by a different amount which might mean its a scaling issue and not coordinate.