Columbia Town - North Carolina Historic, maritime Columbia on the Scuppernong River and Albemarle Sound is located in Tyrrell County, on the Inner Banks of the ENC coast. The art town of Columbia, NC is the gateway to the Outer Banks. Columbianc.com~Site InfoWhoisTrace RouteRBL Check