I live in the state of FL also (just moved here 4 months ago), and according to a 2003 .pdf report I read from the University of Florida College of Entomology, the following species can be found in Florida:
Brunner’s Mantid (
Brunneria borealis)
Carolina Mantid (
Stagmomantis carolina)
Chinese Mantid (
Tenodera aridifolia)
European Mantid (
Mantis religiosa)
Grass-Like Mantid (
Thesprotia graminis)
Grizzled Mantid (
Gonatista grisea)
Larger Florida Mantid (
Stagmomantis floridensis)
Minor Ground Mantid (
Litaneutria minor)
Narrow-Winged Mantid (
Tenodera angustipennis)
Scudder’s Mantid (
Oligonicella scudderi)
Texas Unicorn Mantid (
Phyllovates chlorophaea)
Some of these species were introduced, but all of them are considered endemic to FL at this time. Florida is a big state, so naturally where you live will determine what species you might run into. I live just to the south of the Panhandle, west coast, and I have captured the following species thus far:
Hope this helps,
Jack
.