Duke Energy says it has restored power to more than 400,000 North Carolina customers, including thousands in the Triangle.