Dunno about Salt Lake but for the last few years Phoenix actually has unrestricted carry, which means anyone who can legally own a gun can also legally carry it concealed without a permit. Basically, just assume everyone there is armed and move on to the next place if you want to commit a crime.