| Southaven to Fort Madison (Iowa) | 398.80 mi (641.80 km) |
| Southaven to Fort Meade (Maryland) | 783.49 mi (1,260.90 km) |
| Southaven to Fort Mill (South Carolina) | 511.60 mi (823.34 km) |
| Southaven to Fort Mohave (Arizona) | 1,388.95 mi (2,235.30 km) |
| Southaven to Fort Morgan (Colorado) | 838.85 mi (1,349.99 km) |
| Southaven to Fort Myers (Florida) | 751.26 mi (1,209.04 km) |
| Southaven to Fort Oglethorpe (Georgia) | 268.02 mi (431.34 km) |
| Southaven to Fort Payne (Alabama) | 245.61 mi (395.27 km) |
| Southaven to Fort Pierce (Florida) | 770.43 mi (1,239.89 km) |
| Southaven to Fort Smith (Arkansas) | 249.56 mi (401.62 km) |
| Southaven to Fort Thomas (Kentucky) | 417.38 mi (671.72 km) |
| Southaven to Fort Walton Beach (Florida) | 368.56 mi (593.13 km) |
| Southaven to Fort Washington (Maryland) | 762.54 mi (1,227.19 km) |
| Southaven to Fort Wayne (Indiana) | 498.88 mi (802.87 km) |
| Southaven to Fort Worth (Texas) | 448.41 mi (721.64 km) |
