Utah is another where the map is incorrect. Unless something has been done by the legislature recently there is no such thing as "Licensed open carry".
There are two conditions to carrying openly:
First, anyone, not a "restricted person" may carry openly with the exception of within "Cities of the First Class", Salt Lake City, Ogden, Provo and maybe a couple others, the gun may not be "Loaded". This means the chamber under the hammer and the next one in line may not be loaded for revolvers. For semi-automatic pistols the magazine may be loaded and in place in the gun but there may not be a cartridge in the chamber.
Second, there are only two types of "Licenses". First is a Private Detective license. This is for security guards, armored car messengers, among others and is valid within the jurisdiction issuing the license. In all fairness this may have been what was meant, but it isn't available for everyone! The other license is to carry "Carry Concealed Firearms". This is issued the State of Utah and is valid statewide. It is for just what it says, "Concealed" and "Firearms" only. No knives, brass knuckles, etc. just firearms, and concealed only.
The odd thing is anyone may carry openly unless they have a CCF. If they have a CCF they may only carry concealed, and may be criminally charged for violating the conditions of the CCF if they carry openly! Go figure.