I have gotten live plants from out of state and they always have a certification sticker on the box. Any plant material coming into FL from out of state has to be certified insect and disease free. When we moved here I had all my plants certified beforehand. I did not stop at the iinspection station (which I should have) but I figured since I did have the certifications with me they wouldn't toss me in the hoosegow. I just felt better following the law - to a point. I did not bring any citrus.
I suspect an overzealous agent was the problem, perhaps a newbie on the job.