People in North and South Carolina on Sunday, especially along the beaches, battled strong winds sent ashore by a storm system moving just off the coast.