More than 20,000 North Dakotans were left without power in the wake of a powerful ice storm that struck the Great Plains over the Christmas holiday.