Agency McAlester Police Department Agency Details Address: P. O. Box 388, McAlester, OK 74502Phone: 918-423-1212Agency Type: Local PoliceNumber of Officers: 45Population Served: 17783Specialized Units: Search and rescue, Tactical Operations / SWAT