Clayton (village), New York. Clayton is a village located in the Town of Clayton in Jefferson County, New York, United States. The population was 1,978 at the 2010 census. The name is derived from the name of the town. The Village of Clayton is on the northern edge of the town and is north of Watertown.