The storm made landfall in northwestern Florida as a Category 4 storm as forecasters warned it could create a ‘nightmare’ storm surge.