| Elk City to Forrest City (Arkansas) | 488.16 mi (785.62 km) |
| Elk City to Fort Atkinson (Wisconsin) | 768.93 mi (1,237.48 km) |
| Elk City to Fort Bliss (Texas) | 468.56 mi (754.07 km) |
| Elk City to Fort Campbell North (Kentucky) | 673.32 mi (1,083.61 km) |
| Elk City to Fort Carson (Colorado) | 373.38 mi (600.90 km) |
| Elk City to Fort Collins (Colorado) | 470.32 mi (756.91 km) |
| Elk City to Fort Dodge (Iowa) | 567.15 mi (912.75 km) |
| Elk City to Fort Drum (New York) | 1,385.21 mi (2,229.28 km) |
| Elk City to Fort Hood (Texas) | 308.69 mi (496.79 km) |
| Elk City to Fort Hunt (Virginia) | 1,251.69 mi (2,014.41 km) |
| Elk City to Fort Lauderdale (Florida) | 1,307.53 mi (2,104.27 km) |
| Elk City to Fort Lee (New Jersey) | 1,428.80 mi (2,299.42 km) |
| Elk City to Fort Leonard Wood (Missouri) | 436.90 mi (703.12 km) |
| Elk City to Fort Lewis (Washington) | 1,440.24 mi (2,317.84 km) |
| Elk City to Fort Madison (Iowa) | 569.02 mi (915.74 km) |
