Winter storm warnings have been issued across the Midwest as the mid-Atlantic and Northeast brace for flooding and potential power outages on Christmas Eve.