With the Power add-on there are options to tag a location or assign a category to a location or do both.

Tagging Locations

“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.

Add custom logo or photo or media to your WordPress media library. Set media Url for icon .