New York Mills is a village located in Oneida County, New York. New York Mills has a 2026 population of 3,197. New York Mills is currently declining at a rate of 0% annually and its population has decreased by -2.14% since the most recent census, which recorded a population of 3,267 in 2020.