New Scotland is a town in Albany County, New York, United States. The population was 8,648 at the 2010 census. The town is southwest of Albany, New York, the state capital. New Scotland is centrally located in the county.