Extreme cold warnings have been issued in multiple states, stretching from the Canadian border to central Texas.