Web:
Go to Locations tab
Next to Locations in top left of screen, select second icon for Table View
To left of Name in list of Locations, check box
With all Locations checked, click delete (trash can icon) to batch delete all Locations, or click Teams (people icon) to batch assign Team to Locations