1. Talimena State Park N Of City, Talihina, OK 74571 Coordinate: 34.75202,-95.04738 Phone: (918) 567-2052