Alabama, New York. Alabama is a town in Genesee County, New York, United States. The town is in the northwest part of the county. New York State Route 63 and New York State Route 77 intersect in the town. The population was 1,869 at the 2010 census. The town is named after the state of Alabama.