Pamlico County, North Carolina. Pamlico /ˈpæmlɪkoʊ/ County is a county located in the U.S. state of North Carolina. As of the 2010 census, the population was 13,144. Its county seat is Bayboro. Pamlico County is part of the New Bern, NC Micropolitan Statistical Area.