Here is a great site to check on gun laws for the different states...www.handgunlaws.us
I would also look at getting a concealed weapons permit from my home state and then, depending on what your home state is, look into getting a non-resident permit from Fla. and/or Utah. This will give you 32 plus states in which you will be covered for CC.
Above all, know your weapon(s)...practice, practice and more practice shooting whatever you carry.