Eufaula is a city of Oklahoma in the United States . It is the county seat of McIntosh County . Eufaula , the county seat of McIntosh County , is located in the southern part of the county , on the Missouri , Kansas & Texas Railway , not far from the Canadian River .