I think Harbor Seals are the only seal likely to be seen in North Carolina, and sightings are becoming more frequent. Harbor seals have been becoming more common throughout the northeastern US. I regularly see them in Pelham Bay Park in the Bronx in New York City.
Thank you!