Power was restored to most customers after a cold front moving across the Carolinas produced a number of severe thunderstorms that downed trees in the region.