| Vejle to Pell City (Alabama) | 4,548.86 mi (7,320.68 km) |
| Vejle to Pella (Iowa) | 4,346.73 mi (6,995.39 km) |
| Vejle to Pembroke Pines (Florida) | 4,745.61 mi (7,637.32 km) |
| Vejle to Pendleton (Oregon) | 4,816.01 mi (7,750.62 km) |
| Vejle to Pensacola (Florida) | 4,753.02 mi (7,649.25 km) |
| Vejle to Peoria (Arizona) | 5,370.57 mi (8,643.10 km) |
| Vejle to Peoria (Illinois) | 4,274.56 mi (6,879.25 km) |
| Vejle to Perris (California) | 5,504.40 mi (8,858.48 km) |
| Vejle to Perry (Georgia) | 4,517.43 mi (7,270.10 km) |
| Vejle to Perry Hall (Maryland) | 3,890.14 mi (6,260.58 km) |
| Vejle to Perrysburg (Ohio) | 4,032.40 mi (6,489.52 km) |
| Vejle to Perth Amboy (New Jersey) | 3,754.22 mi (6,041.83 km) |
| Vejle to Peru (Indiana) | 4,155.87 mi (6,688.23 km) |
| Vejle to Petal (Mississippi) | 4,775.33 mi (7,685.15 km) |
| Vejle to Petaluma (California) | 5,362.58 mi (8,630.23 km) |
