| Vicksburg to New Kingman-Butler (Arizona) | 1,340.12 mi (2,156.71 km) |
| Vicksburg to New Lenox (Illinois) | 655.12 mi (1,054.31 km) |
| Vicksburg to New London (Connecticut) | 1,207.94 mi (1,944.00 km) |
| Vicksburg to New Milford (New Jersey) | 1,105.70 mi (1,779.45 km) |
| Vicksburg to New Orleans (Louisiana) | 165.36 mi (266.12 km) |
| Vicksburg to New Philadelphia (Ohio) | 770.12 mi (1,239.39 km) |
| Vicksburg to New Port Richey (Florida) | 562.50 mi (905.26 km) |
| Vicksburg to New Port Richey East (Florida) | 563.24 mi (906.44 km) |
| Vicksburg to New Providence (New Jersey) | 1,080.45 mi (1,738.82 km) |
| Vicksburg to New River (Arizona) | 1,229.59 mi (1,978.83 km) |
| Vicksburg to New Rochelle (New York) | 1,116.57 mi (1,796.95 km) |
| Vicksburg to New Smyrna Beach (Florida) | 631.65 mi (1,016.53 km) |
| Vicksburg to New Ulm (Minnesota) | 850.96 mi (1,369.49 km) |
| Vicksburg to New York (New York) | 1,102.68 mi (1,774.59 km) |
| Vicksburg to Newark (California) | 1,792.10 mi (2,884.10 km) |
