High Quality Content by WIKIPEDIA articles! NC 58 is a North Carolina state highway that traverses the state`s Coastal Plain. The route links many of the Crystal Coast communities along its eastern segment. Its western terminus is near Warrenton, North Carolina at Business US 158; its eastern terminus is at Fort Macon State Park. Conicidentially, the route intersects both routes related to U.S. Route 58, but the routes are not related.