Good place to start looking for info like this is http://www.handgunlaw.us/
On the left of the main page is a link that says "non resident permits".
It will take you to this PDF.
Arizona is at the top of the first page, & says that people must take an 8-hour class in AZ before they can apply.
But on pg 2 they say it can be done by mail & list approved training, which includes (inter alia):
any NRA course,
a hunter safety course from any state,
or another permit that required training or testing.
So it looks like the answer is yes, because FL requires training.
According to this PDF from the above site, AZ honors all other permits/licenses. They're also a Constituitonal Carry state. This PDF includes more detailed information about getting a permit, as well as where you can't carry & other laws.
According to the AZ website,
So maybe we're back to "no" again.All training for an AZ CCW permit MUST be conducted within the borders of the state of Arizona
Then again, when you read the actual law, it says nothing about the training being only from AZ, and if they accept hunter safety from other states, doesn't it make sense that the training would be from another state, too?
I'm leaning toward "yes", because the LAW says nothing about the in-state-training restriction.
But you could also carry with no permit, or on the FL permit:
T. This state and any political subdivision of this state shall recognize a concealed weapon, firearm or handgun permit or license that is issued by another state or a political subdivision of another state if both:
1. The permit or license is recognized as valid in the issuing state.
2. The permit or license holder is all of the following:
(a) Legally present in this state.
(b) Not legally prohibited from possessing a firearm in this state.