| Gevgelija to Naugatuck (Connecticut) | 4,670.01 mi (7,515.65 km) |
| Gevgelija to Navarre (Florida) | 5,752.42 mi (9,257.63 km) |
| Gevgelija to Nederland (Texas) | 6,069.87 mi (9,768.51 km) |
| Gevgelija to Neenah (Wisconsin) | 5,156.76 mi (8,299.00 km) |
| Gevgelija to Neosho (Missouri) | 5,734.16 mi (9,228.24 km) |
| Gevgelija to Nesconset (New York) | 4,700.29 mi (7,564.39 km) |
| Gevgelija to New Albany (Indiana) | 5,332.09 mi (8,581.17 km) |
| Gevgelija to New Albany (Ohio) | 5,129.25 mi (8,254.73 km) |
| Gevgelija to New Baltimore (Michigan) | 5,009.94 mi (8,062.72 km) |
| Gevgelija to New Baltimore (Virginia) | 4,980.63 mi (8,015.54 km) |
| Gevgelija to New Bedford (Massachusetts) | 4,573.82 mi (7,360.85 km) |
| Gevgelija to New Berlin (Wisconsin) | 5,200.56 mi (8,369.49 km) |
| Gevgelija to New Bern (North Carolina) | 5,112.43 mi (8,227.65 km) |
| Gevgelija to New Braunfels (Texas) | 6,247.00 mi (10,053.57 km) |
| Gevgelija to New Brighton (Minnesota) | 5,279.35 mi (8,496.29 km) |
