| Starkville to New Kingman-Butler (Arizona) | 1,437.65 mi (2,313.68 km) |
| Starkville to New Lenox (Illinois) | 558.09 mi (898.17 km) |
| Starkville to New London (Connecticut) | 1,064.95 mi (1,713.88 km) |
| Starkville to New Milford (New Jersey) | 962.84 mi (1,549.54 km) |
| Starkville to New Orleans (Louisiana) | 243.10 mi (391.23 km) |
| Starkville to New Philadelphia (Ohio) | 633.52 mi (1,019.55 km) |
| Starkville to New Port Richey (Florida) | 510.90 mi (822.22 km) |
| Starkville to New Port Richey East (Florida) | 511.23 mi (822.74 km) |
| Starkville to New Providence (New Jersey) | 937.55 mi (1,508.84 km) |
| Starkville to New River (Arizona) | 1,334.71 mi (2,148.01 km) |
| Starkville to New Rochelle (New York) | 973.67 mi (1,566.96 km) |
| Starkville to New Smyrna Beach (Florida) | 556.29 mi (895.26 km) |
| Starkville to New Ulm (Minnesota) | 808.24 mi (1,300.73 km) |
| Starkville to New York (New York) | 959.69 mi (1,544.48 km) |
| Starkville to Newark (California) | 1,878.84 mi (3,023.70 km) |
