1. Sequoyah Bay State Park 6237 E 133rd St S, Muskogee, OK 74403 Coordinate: 35.566463,-95.27069 Phone: (918) 683-0878