| Gevgelija to Newark (New Jersey) | 4,748.29 mi (7,641.63 km) |
| Gevgelija to Newark (Ohio) | 5,115.34 mi (8,232.34 km) |
| Gevgelija to Newberg (Oregon) | 6,094.18 mi (9,807.63 km) |
| Gevgelija to Newberry (South Carolina) | 5,344.64 mi (8,601.37 km) |
| Gevgelija to Newburyport (Massachusetts) | 4,526.75 mi (7,285.10 km) |
| Gevgelija to Newcastle (Oklahoma) | 5,936.66 mi (9,554.13 km) |
| Gevgelija to Newcastle (Washington) | 5,939.26 mi (9,558.32 km) |
| Gevgelija to Newington (Virginia) | 4,959.53 mi (7,981.59 km) |
| Gevgelija to Newington Forest (Virginia) | 4,960.94 mi (7,983.85 km) |
| Gevgelija to Newman (California) | 6,546.59 mi (10,535.71 km) |
| Gevgelija to Newnan (Georgia) | 5,521.48 mi (8,885.96 km) |
| Gevgelija to Newport (Kentucky) | 5,242.69 mi (8,437.30 km) |
| Gevgelija to Newport (Oregon) | 6,159.46 mi (9,912.70 km) |
| Gevgelija to Newport (Rhode Island) | 4,597.32 mi (7,398.67 km) |
| Gevgelija to Newport Beach (California) | 6,689.88 mi (10,766.31 km) |
