| Vicksburg to Kingsville (Texas) | 533.43 mi (858.47 km) |
| Vicksburg to Kinston (North Carolina) | 789.43 mi (1,270.46 km) |
| Vicksburg to Kirkland (Washington) | 1,948.39 mi (3,135.63 km) |
| Vicksburg to Kirksville (Missouri) | 552.58 mi (889.29 km) |
| Vicksburg to Kirkwood (Missouri) | 433.42 mi (697.53 km) |
| Vicksburg to Kiryas Joel (New York) | 1,112.13 mi (1,789.81 km) |
| Vicksburg to Kissimmee (Florida) | 628.89 mi (1,012.11 km) |
| Vicksburg to Klamath Falls (Oregon) | 1,818.51 mi (2,926.60 km) |
| Vicksburg to Knightdale (North Carolina) | 748.12 mi (1,203.99 km) |
| Vicksburg to Knik-Fairview (Alaska) | 3,263.22 mi (5,251.65 km) |
| Vicksburg to Knoxville (Tennessee) | 469.94 mi (756.30 km) |
| Vicksburg to Kokomo (Indiana) | 621.75 mi (1,000.62 km) |
| Vicksburg to Kuna (Idaho) | 1,581.11 mi (2,544.55 km) |
| Vicksburg to Kyle (Texas) | 443.75 mi (714.14 km) |
| Vicksburg to La Cañada Flintridge (California) | 1,578.67 mi (2,540.62 km) |
