1. Choctaw Nation Healthcare 13712 SE Highway 63, Talihina, OK 74571 Coordinate: 34.75243,-95.08286 Phone: (918) 567-4075