Parts of Georgia and Florida are under a tornado watch as millions across the East Coast brace for a winter storm.