Cuba is a town on the western border of Allegany County, New York, United States. The village of Cuba lies within its borders. The federally recognized tribe of Seneca Native Americans has a reservation on the western town line. As of the 2020 Census, the total population was 3,154.

Allegany County is a county in the U.S. state of New York. As of the 2020 census, the population was 46,456. Its county seat is Belmont. Its name derives from a Lenape word, applied by European-American settlers of Western New York State to a trail that followed the Allegheny River; they also named the county after this. The county is part of the Western New York region of the state.