1. Choctaw Nation Health Services 1 Choctaw Way, Talihina, OK 74571 Coordinate: 34.76613,-95.09269 Phone: (918) 567-7000