The National Weather Service warned of “life-threatening cold” into Tuesday, with temperatures in northeastern Montana predicted to dip as low as 45 degrees below zero (-42.7 degrees Celsius).