1. Choctaw Police Department 13240 NE 23rd St, Choctaw, OK 73020 Coordinate: 35.49282,-97.29567 Phone: (405) 769-3821