| Vicksburg to Olympia (Washington) | 1,962.65 mi (3,158.57 km) |
| Vicksburg to Olympia Heights (Florida) | 782.65 mi (1,259.55 km) |
| Vicksburg to Omaha (Nebraska) | 680.63 mi (1,095.36 km) |
| Vicksburg to On Top of the World Designated Place (Florida) | 556.74 mi (895.99 km) |
| Vicksburg to Onalaska (Wisconsin) | 799.67 mi (1,286.94 km) |
| Vicksburg to Oneida (New York) | 1,112.75 mi (1,790.80 km) |
| Vicksburg to Oneonta (New York) | 1,112.54 mi (1,790.46 km) |
| Vicksburg to Ontario (California) | 1,545.37 mi (2,487.03 km) |
| Vicksburg to Ontario (Oregon) | 1,621.51 mi (2,609.58 km) |
| Vicksburg to Opa-locka (Florida) | 779.37 mi (1,254.27 km) |
| Vicksburg to Opelika (Alabama) | 321.96 mi (518.14 km) |
| Vicksburg to Opelousas (Louisiana) | 142.46 mi (229.26 km) |
| Vicksburg to Orange (California) | 1,558.67 mi (2,508.43 km) |
| Vicksburg to Orange (Texas) | 227.64 mi (366.36 km) |
| Vicksburg to Orange City (Florida) | 616.38 mi (991.96 km) |
