With the Power add-on there are options to tag a location or assign a category to a location or do both.
“Tagging” locations can be done one of two ways. The informal method is to use free-form tags that are setup via the Power add on. The structured method is to use the Store Category Manager under the Categories tab which you will see when you have the Power Add-on Installed.
Using Categories is almost-always the better solution. It uses the WordPress taxonomy system to link categories to locations. It supports hierarchical category structures and allows map markers and icons to correlate to the category. It is the best way to assign custom map markers and icons to products, services or categorized locations.