Lebanon is a town on the southern border of Madison County, New York, United States.

"When asked for the new town's name, he cried out, alluding to the Bible, 'Ah, as the cedars of Lebanon.

"[3] The south town line is the border of Chenango County.

New York State Route 12B briefly enters the eastern part of the town, connecting the two villages.

As of the census of 2000, there were 1,329 people, 506 households, and 359 families residing in the town.

23.3% of all households were made up of individuals, and 9.7% had someone living alone who was 65 years of age or older.