Pittsburg County is a county in the U.S. state of Oklahoma. As of 2000, 43,953 people lived there. Its county seat is McAlester. It's the hometown to the Pittsburgh players who won 6 times in the Super Bowl.