Interesting.  I have not seen the little airport package trees in the last several years. I fly regularly out of Orlando and Tampa; less frequently from Fort Lauderdale or Miami.  I wonder who was producing them -- the State should have closed them down instantly.  
Even now it's my understanding that not just any Florida nursery will be able to ship out of state; rather, it will be a select few who are inspected by USDA as well as FDACS, so a double layer of protection.