Utility crews restored power to thousands of North Carolina residents as investigators continue their search for suspects who shot up two substations.