Bolivia, North Carolina. Bolivia is a town in Brunswick County, North Carolina, United States. The population was 143 at the 2010 census. It is the county seat of Brunswick County. Bolivia is part of the Myrtle Beach metropolitan area. Contents.