| Elk City to Fort Meade (Maryland) | 1,270.43 mi (2,044.57 km) |
| Elk City to Fort Mill (South Carolina) | 1,042.86 mi (1,678.32 km) |
| Elk City to Fort Mohave (Arizona) | 854.71 mi (1,375.52 km) |
| Elk City to Fort Morgan (Colorado) | 411.87 mi (662.83 km) |
| Elk City to Fort Myers (Florida) | 1,202.75 mi (1,935.65 km) |
| Elk City to Fort Oglethorpe (Georgia) | 801.16 mi (1,289.34 km) |
| Elk City to Fort Payne (Alabama) | 780.06 mi (1,255.39 km) |
| Elk City to Fort Pierce (Florida) | 1,249.77 mi (2,011.31 km) |
| Elk City to Fort Smith (Arkansas) | 285.11 mi (458.83 km) |
| Elk City to Fort Thomas (Kentucky) | 861.39 mi (1,386.28 km) |
| Elk City to Fort Walton Beach (Florida) | 817.32 mi (1,315.35 km) |
| Elk City to Fort Washington (Maryland) | 1,254.48 mi (2,018.89 km) |
| Elk City to Fort Wayne (Indiana) | 868.19 mi (1,397.21 km) |
| Elk City to Fort Worth (Texas) | 215.83 mi (347.34 km) |
| Elk City to Fortuna (California) | 1,387.73 mi (2,233.33 km) |
