Pittsburg County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 43,773. Its county seat is McAlester. The county was formed from part of the Choctaw Nation in Indian Territory in 1907. Wikipedia