Gore is a town in western Sequoyah County, Oklahoma, United States. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 977 at the 2010 census, an increase of 15 percent from 850 at the 2000 census.Gore claims to be the "trout capital of Oklahoma", with great fishing in Lake Tenkiller, the Illinois River, and the Arkansas River.