New Albion is a town in Cattaraugus County, New York, United States. The population was 1,990 at the 2020 census. The town is named after Albion in Orleans County, the source of some early settlers. New Albion is in the northwest quadrant of the county, northwest of the city of Salamanca.