McAlester, located in southeastern Oklahoma, is known as the "Capital of the Choctaw Nation" and is the county seat of Pittsburg County. It hosts the Oklahoma State Penitentiary and has a rich history tied to coal mining and the Choctaw Nation. The city offers historic architecture and access to nearby outdoor recreation areas like Lake McAlester.