Eufaula is a city and county seat of McIntosh County, Oklahoma, United States. The population was 2,813 at the 2010 census, an increase of 6.6 percent from 2,639 in 2000. Eufaula is in the southern part of the county, 30 miles north of McAlester... Wikipedia