I believe that every state allows a wedding to be officiated by a member of the clergy of any faith or religion, as long as they are properly ordained in that religion. But some states do have requirement for the religious officiant. New York requires that he or she must also preside over an established ministry conducting regular religious observations within NY State. You would have to check local Florida rules regarding same.
Regardless, you need a license from the state of Florida. I think that you could have your Pastor co-officiate the ceremony with another Pastor in the area. This way you are covered.
IMPORTANT NOTICE: The Answer(s) provided above are for general information only. The attorney providing the answer was not serving as the attorney for the person submitting the question or in any attorney-client relationship with such person. Laws may vary from state to state, and sometimes change. Tiny variations in the facts, or a fact not set forth in a question, often can change a legal outcome or an attorney's conclusion. Although AttorneyPages.com has verified the attorney was admitted to practice law in at least one jurisdiction, he or she may not be authorized to practice law in the jurisdiction referred to in the question, nor is he or she necessarily experienced in the area of the law involved. Unlike the information in the Answer(s) above, upon which you should NOT rely, for personal advice you can rely upon we suggest you go to AttorneyPages.com and retain an attorney to represent you.