Florida does not require one to inform a LEO that one is carrying a concealed weapon immediately upon official contact, only if asked by the officer. The man did nothing wrong, really; although, it was illegal to have a concealed weapon show at that time in Florida (2009). My assessment is that the cop was terrified when he saw a holster and overreacted. How many criminals carry in holsters? Probably not many. Logically, if a criminal needs to ditch a piece quickly, a holster takes more time to remove, and if the holster isn't chucked and is discovered by police, they will obviously try to locate the pistol.
I come from a state where it isn't necessary to inform unless asked. I know that from reading other people's opinions here that some won't agree with me, but I would prefer to have the option to not inform a LEO when carrying. My thinking is that the safest place for my weapon is in my holster. If the LEO doesn't know it is there, it isn't going to get removed and fiddled with. Concealed is concealed. There are practical limitations to this, of course, for example if I am asked to do something that would expose the weapon, I would inform as to not surprise the LEO. But, since I am in NE now, I don't have the choice and have to inform immediately. Oh well.