Olsonm, Yes, the Utah and Florida permits are a good start. However there are a few states that you can never get a permit for without living there. Most of those are your liberal states, like NY, NJ, California, Maryland, Massachusetts, Connecticut, and a few others. So look at the reciprocity map and figure out where you want to go and what permit you'll need for that state. Also remember, that when your in another State that honors your permit, you go by that States gun laws. So learn the gun laws of where your going to. You need to know.
Stay safe, and remember the best way to win a gun fight is to not be there !