Columbia is a town in Tyrrell County, North Carolina, United States. It is the county seat of Tyrrell County. The Albemarle-Pamlico Peninsula is located in northeastern North Carolina, inshore of Nags Head and the Outer Banks in the Inner Banks region. The peninsula is framed by Albemarle Sound to the north, Alligator River to the east, and the Scuppernong River to the west. In addition to the Scuppernong River, Tyrrell County is bordered on the north by the Albemarle Sound, one of the East Coast's largest estuarine systems, and to the east by the Alligator River.