Trinity is a city in Randolph County, North Carolina, United States. The population was 7,006 at the 2020 census. Trinity is part of the Green…Trinity is a city in Randolph County, North Carolina, United States. The population was 7,006 at the 2020 census. Trinity is part of the Greensboro-High Point Metropolitan Statistical Area of the Piedmont Triad metro region.