| Gevgelija to New Lenox (Illinois) | 5,263.99 mi (8,471.57 km) |
| Gevgelija to New London (Connecticut) | 4,635.60 mi (7,460.27 km) |
| Gevgelija to New Milford (New Jersey) | 4,733.26 mi (7,617.44 km) |
| Gevgelija to New Orleans (Louisiana) | 5,897.66 mi (9,491.37 km) |
| Gevgelija to New Philadelphia (Ohio) | 5,057.23 mi (8,138.82 km) |
| Gevgelija to New Port Richey (Florida) | 5,673.55 mi (9,130.69 km) |
| Gevgelija to New Port Richey East (Florida) | 5,671.84 mi (9,127.94 km) |
| Gevgelija to New Providence (New Jersey) | 4,759.02 mi (7,658.90 km) |
| Gevgelija to New River (Arizona) | 6,504.18 mi (10,467.47 km) |
| Gevgelija to New Rochelle (New York) | 4,723.48 mi (7,601.71 km) |
| Gevgelija to New Smyrna Beach (Florida) | 5,558.86 mi (8,946.12 km) |
| Gevgelija to New Ulm (Minnesota) | 5,359.87 mi (8,625.87 km) |
| Gevgelija to New York (New York) | 4,739.11 mi (7,626.86 km) |
| Gevgelija to Newark (California) | 6,558.52 mi (10,554.91 km) |
| Gevgelija to Newark (Delaware) | 4,858.64 mi (7,819.22 km) |
