There are 4 US Post Offices in Vance County serving a total of 22,084 residents equating to 5,521 residents per post office. It's estimated that approximately 35,249 packages are handled across the 4 county post offices annually. Vance County is a county located in the U.S. state of North Carolina. As of the 2010 census, the population was 45,422. Its county seat is Henderson. Vance County comprises the Henderson, NC Micropolitan Statistical Area, which is also included in the Raleigh-Durham-Chapel Hill, NC Combined Statistical Area, which had a 2012 estimated population of 1,998,808."