New Lebanon adalah sebuah kota di Columbia County, New York, Amerika Serikat, 24 mil (39 km) tenggara Albany. Pada tahun 1910, 1.378 orang tinggal di Lebanon Baru. Populasi adalah 2.305 pada sensus 2010. Kota New Lebanon berada di sudut timur laut Columbia County. Pusat kota berada di persimpangan Rute 20 AS dan Rute 22 Negara Bagian New York.