Orleans is a town in Jefferson County, New York, United States. The population was 2,789 at the 2010 census, up from 2,463 in 2000. The town is located in the northern part of the county and is north of Watertown. Orleans is named after the commune of Orléans in France.