Anywhere in the vehicle, as long as it is securely encased. That includes a zippered case, a bag, box, enclosure, or conatiner as long as that enclosure has a lid, strap, clasp, zipper, snap, flap or some other device that must be operated in some fashion to gain access to the weapon. A holster with a snapped retention strap fits this rule, as long as the weapon is concealed and NOT on the person. A shoe box with a lid fits the legal rule. see Alexander v State, 477 So.2d 577(Fla 1985), also Urquiola v State, 590 So. 2d 497 (Fla. 3DCA 1991).
In Alexander, the Florida Supreme court ruled that a man with a gun in a zippered pouch in his car was not in violation of the law, even though there were other items in the pouch other than a firearm, and the man had unzipped and opened the pouch several times in the presence of a police officer.
Also, there is not, nor has there ever been, a two, three, four or five step rule in the State of Florida. see Watson v Stone, 4 So.2d 700 (Fla. 1941)