New Mexico’s governor declared an emergency Thursday after a powerful winter storm left tens of thousands of people without power as heavy snow, fierce winds and freezing temperatures marched across the northern two-thirds of the state and into Colorado.

Residents across New Mexico and Colorado hunkered down in biting wintry conditions Thursday that made roads impassable, as forecasters predicted there could be historic amounts of snow in the region.