I have been licensed in another state for many years. At the time I was licensed no exam was available. Do I still need to pass an exam to be licensed in Florida?

Yes, everyone licensed in Florida must pass the national exam required by their profession.