The fury of the winter storm that swept into the northern Great Plains on Christmas Day weakened heading into Tuesday, but thousands remained without power in the Dakotas and Michigan.