Chittenango is a village located in Madison County, New York. Chittenango has a 2026 population of 4,780. Chittenango is currently declining at a rate of -0.67% annually and its population has decreased by -2.23% since the most recent census, which recorded a population of 4,889 in 2020.