Alerts for cold weather are in effect for nearly half of the U.S. population, running from the northern Plains to the Gulf Coast and the Rockies to the Southeast.

At stake is control of public lands in Western states, and conservationists fear increased efforts to roll back protections ...