| Gevgelija to Myrtle Grove (North Carolina) | 5,190.83 mi (8,353.83 km) |
| Gevgelija to Nacogdoches (Texas) | 6,011.90 mi (9,675.21 km) |
| Gevgelija to Nampa (Idaho) | 6,054.31 mi (9,743.47 km) |
| Gevgelija to Nanakuli (Hawaii) | 8,116.30 mi (13,061.92 km) |
| Gevgelija to Nanticoke (Pennsylvania) | 4,804.69 mi (7,732.41 km) |
| Gevgelija to Nanuet (New York) | 4,726.44 mi (7,606.47 km) |
| Gevgelija to Napa (California) | 6,516.64 mi (10,487.52 km) |
| Gevgelija to Naperville (Illinois) | 5,260.00 mi (8,465.15 km) |
| Gevgelija to Naples (Florida) | 5,730.16 mi (9,221.80 km) |
| Gevgelija to Naranja (Florida) | 5,696.79 mi (9,168.09 km) |
| Gevgelija to Nashua (New Hampshire) | 4,554.45 mi (7,329.68 km) |
| Gevgelija to Nashville (Tennessee) | 5,471.77 mi (8,805.96 km) |
| Gevgelija to Natchez (Mississippi) | 5,884.47 mi (9,470.14 km) |
| Gevgelija to Natchitoches (Louisiana) | 5,944.06 mi (9,566.05 km) |
| Gevgelija to National City (California) | 6,725.46 mi (10,823.57 km) |
