Rather easy, FL and AZ require at least 4hr of gun safety. Not specifically a CCW class.
I had already taken NRA basic pistol, so that covers the requirements for gun safety class.
I emailed or filled out request for Application from Fl and AZ (forget which one required you to email other had a link on their site.) I asked for extra print cards in case of mistakes at PD.
Went to my PD had my prints done for each. One of the apps required a Notary so I went to mailboxetc, paid $2 for that.
Enclosed a copy of NRA certificate and copies of required ID's and mailed them back w/ pament. I had a pic left over from my Utah class for Fl app.
For Utah I took the Utah CCW class at Heritage guild, and they did the prints, pics, and they walk you thru application in class too. I mailed everything on my own.
I got them back
AZ-17 days
FL- 32 days
UT- 50 days
This was back in beginning of 2013