- Poteau City is a small city located in Le Flore County, Oklahoma, United States. It is situated in the southeastern part of the state, near the Arkansas border. Poteau City is the county seat of Le Flore County and has a population of approximately 8,520 people. The city is known for its scenic beauty, outdoor recreational activities, and historic sites. Some popular attractions in Poteau City include the Talimena National Scenic Byway, which offers breathtaking views of the Ouachita Mountains, and the Donald W. Reynolds Community Center & Library. Poteau City also has a strong sense of community, with various events and festivals held throughout the year.