Florida's coastal climate is very humid, and cars from Florida (and other humid areas) can have more rust than cars from the drier, western coastal and interior states.
As Ben stated, it's nowhere near as nasty as the cancer from New England /Great Lakes states, but "No Road Salt" doesn't automatically equate to "No Rust".
All cars have their rust hot spots, i.e. places where that certain model starts to rot first.
Learn them and pay close attention. Evaluate on a case by case basis.