The state of Florida requires its residents to register all their vehicles with the Department of Highway Safety and Motor Vehicles (DHSMV). Step-by-Step Florida Vehicle Registration Guide A Florida vehicle registration is documentation with the Florida Department of Highway Safety and Motor Vehicles (FDHSMV) that connects all owned or leased vehicles with their owners in Florida.