New York Mills is a village in Oneida County, New York, USA. The population was 3,308 at the 2015 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.