Brunswick County is the southernmost county in the U.S. state of North Carolina. As of the 2020 census, the population was 136,693. Its population was only 73,143 in 2000, making it one of the fastest-growing counties in the state.