Murray is a town in Orleans County, New York, United States. The population was 6,259 at the 2000 census. The Town of Murray is on the east border of the county, northwest of the City of Rochester. Murray was first settled c. 1809. The Town of Murray was established in 1808 from the town of Northampton before the formation of Orleans County, while s…Murray is a town in Orleans County, New York, United States. The population was 6,259 at the 2000 census. The Town of Murray is on the east border of the county, northwest of the City of Rochester. Murray was first settled c. 1809. The Town of Murray was established in 1808 from the town of Northampton before the formation of Orleans County, while still part of Genesee County. Later, Murray was reduced by the creation of new towns: Sweden, Clarkson, and Kendall.