Ok here's the scoop on Hawaii:
My buddy just picked up and moved out there on a whim with his wife, so naturally I asked him to see if he could catch any Phelsuma and ship them to me...
No deal. All Phelsuma are, under Hawaii state law, in a class of non-native herp that prohibits their capture and possession. There is actually no law against exporting Phelsuma from Hawaii, but its pretty hard to export them without catching and keeping them for a bit. Needless to say the penalties are severe. The first day he moved there he caught 35 laticauda in the Kona district on the Big Island. Laticauda were introduced to the islands in the 1970's and are now established and breeding on Oahu, Maui, and the Big Island. P. m. grandis and guimbeaui are much less common, but can be found on Oahu.
There are many other gecko species introduced to Hawaii and they are all fare game for catch and export.. House geckos, mourning geckos, 4-clawed geckos, ect...
This info comes from speaking to someone in Hawaii who works for the Dept. of Fish and Wildlife
In Florida I have only heard of grandis being established and breeding in the very southern counties on the mainland and also on many of the keys. But there may be laticauda and others by now...