| Vejle to Myrtle Grove (North Carolina) | 4,215.97 mi (6,784.95 km) |
| Vejle to Nacogdoches (Texas) | 4,947.48 mi (7,962.19 km) |
| Vejle to Nampa (Idaho) | 4,890.17 mi (7,869.97 km) |
| Vejle to Nanakuli (Hawaii) | 7,060.29 mi (11,362.44 km) |
| Vejle to Nanticoke (Pennsylvania) | 3,782.30 mi (6,087.02 km) |
| Vejle to Nanuet (New York) | 3,716.20 mi (5,980.65 km) |
| Vejle to Napa (California) | 5,351.56 mi (8,612.50 km) |
| Vejle to Naperville (Illinois) | 4,173.57 mi (6,716.71 km) |
| Vejle to Naples (Florida) | 4,792.51 mi (7,712.79 km) |
| Vejle to Naranja (Florida) | 4,776.10 mi (7,686.40 km) |
| Vejle to Nashua (New Hampshire) | 3,543.73 mi (5,703.08 km) |
| Vejle to Nashville (Tennessee) | 4,425.24 mi (7,121.74 km) |
| Vejle to Natchez (Mississippi) | 4,839.49 mi (7,788.41 km) |
| Vejle to Natchitoches (Louisiana) | 4,887.88 mi (7,866.28 km) |
| Vejle to National City (California) | 5,570.13 mi (8,964.26 km) |
