Millions brace for a monster storm moving up the East Coast as ice and snow fall in Florida for the first time since 1989.