| Vejle to Pottsville (Pennsylvania) | 3,815.96 mi (6,141.19 km) |
| Vejle to Poughkeepsie (New York) | 3,683.06 mi (5,927.31 km) |
| Vejle to Poulsbo (Washington) | 4,772.32 mi (7,680.30 km) |
| Vejle to Poway (California) | 5,548.30 mi (8,929.12 km) |
| Vejle to Powder Springs (Georgia) | 4,476.11 mi (7,203.60 km) |
| Vejle to Powell (Ohio) | 4,084.40 mi (6,573.21 km) |
| Vejle to Powell (Tennessee) | 4,336.04 mi (6,978.19 km) |
| Vejle to Prairie Ridge (Washington) | 4,798.78 mi (7,722.89 km) |
| Vejle to Prairie Village (Kansas) | 4,534.43 mi (7,297.46 km) |
| Vejle to Prairieville (Louisiana) | 4,893.23 mi (7,874.90 km) |
| Vejle to Prattville (Alabama) | 4,615.80 mi (7,428.41 km) |
| Vejle to Preakness (New Jersey) | 3,731.59 mi (6,005.41 km) |
| Vejle to Prescott (Arizona) | 5,326.51 mi (8,572.18 km) |
| Vejle to Prescott Valley (Arizona) | 5,322.12 mi (8,565.13 km) |
| Vejle to Prichard (Alabama) | 4,768.09 mi (7,673.50 km) |
