Es sede del condado de Vance.

[1]​ Henderson se encuentra ubicada en las coordenadas 36°19′29″N 78°24′31″O / 36.32472, -78.40861.

En el 2000[2]​ la renta per cápita promedia del hogar era de $23.745, y el ingreso promedio para una familia era de $30.222.

El ingreso per cápita para la localidad era de $15.130.

En 2000 los hombres tenían un ingreso per cápita de $26.804 contra $19.910 para las mujeres.