Severe weather pummeled parts of North Carolina's central and southern coast late Tuesday, knocking out power and causing damage from Atlantic Beach to Morehead City.