"Arctic air will bring near record cold temperatures and dangerous wind chills," the National Weather Service said.