Post-tropical cyclone Nestor made landfall in Florida on Saturday afternoon, bringing tornadoes that downed trees and shredded roofs in Gulf Coast towns and a storm surge that washed over streets.