Places in Oktaha 6 places in Oktaha Oktaha SearchAll (6)Government Offices (2)Churches & Places of Worship (2)Civic & Community Organizations (1)Joshua M. Seals Memorial American Legion Post 403 Civic & Community Organizations206 S Main StMuskogee County Rural Water Government Offices12188 Oktaha RdOktaha Public School 531 E PrairieOktaha United Methodist Church Churches & Places of Worship403 E Washington AveTrinity Baptist Church Churches & Places of Worship107 E Prairie StUnited States Postal Service Government Offices104 E Prairie St