Harrellsville is a town located in Hertford County, North Carolina. Harrellsville has a 2026 population of 82. Harrellsville is currently growing at a rate of 1.23% annually but its population has decreased by -3.53% since the most recent census, which recorded a population of 85 in 2020.