Western North Carolina experienced a slew of power outages on Tuesday as winter weather and high winds moved into the region.