Thanks for the replies and advice.
It appears that Georgia and Florida have a license reciprocation policy. If I pay $150 to the state of Florida thay will issue me a Florida Electrical Contractor license based on the fact that I passed Georgia's test. This is a fairly recent change, I think, because when I got my license Florida did not accept GA's linces except on a case by case basis.
Insurance is not a problem, I've got a million dollar liabilty policy and workman's comp in GA. I asked my agent and he said as long as I only use workers from GA I don't need anything else, but if I employ any FLA labor, then I will have to get a FLA policy.
I do plan to talk to the AHJ to see what other obstacles there may be, such as FLA business license.