The calculated distance (air line) between Muskogee and Oklahoma City is approximately 122 miles respectively 197 kilometers.
By car or train, the actual journey to Oklahoma City is certainly longer, as only the direct route (as the crow flies) between Muskogee and Oklahoma City has been calculated here.
Air line (approximately)
197 kilometers
106 nautical miles