Evans Mills, NY. Online Offers. Evans Mills is a village in Jefferson County, New York, United States. The population was 605 at the 2000 census. The Village of Evans Mills in within the Town of Le Ray and is northeast of Watertown. The village was founded around 1802, but the mills were not erected until 1806. In the middle of the 19th Century, the community was briefly called Evansville..