New York Mills is a village in Oneida County, New York, United States. The population was 3,327 at the 2010 census. The village of New York Mills is partly in the town of Whitestown and partly in the town of New Hartford. It is a western suburb of the city of Utica.