El pueblo formaba parte de Canaan en 1818.
New Lebanon se encuentra ubicado en las coordenadas 42°28′0″N 73°26′36″O / 42.46667, -73.44333.
Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $44,805, y los ingresos medios por familia eran $50,417.
Los hombres tenían unos ingresos medios de $34,524 frente a los $30,590 para las mujeres.
La renta per cápita para la localidad era de $20,529.