Millions across the Northern Plains, Great Lakes, and Upper Midwest were under extreme cold warnings or watches on Wednesday.