New York Mills is a village in Oneida County, New York, USA. The population was 3,191 at the 2000 census. The Village of New York Mills is within both the Town of Whitestown and Town of New Hartford. New York Mills is also a western suburb of the City of Utica.