| Gevgelija to Pell City (Alabama) | 5,575.16 mi (8,972.35 km) |
| Gevgelija to Pella (Iowa) | 5,451.02 mi (8,772.57 km) |
| Gevgelija to Pembroke Pines (Florida) | 5,669.88 mi (9,124.79 km) |
| Gevgelija to Pendleton (Oregon) | 5,981.33 mi (9,626.02 km) |
| Gevgelija to Pensacola (Florida) | 5,764.05 mi (9,276.35 km) |
| Gevgelija to Peoria (Arizona) | 6,516.53 mi (10,487.34 km) |
| Gevgelija to Peoria (Illinois) | 5,361.97 mi (8,629.25 km) |
| Gevgelija to Perris (California) | 6,661.32 mi (10,720.37 km) |
| Gevgelija to Perry (Georgia) | 5,519.52 mi (8,882.81 km) |
| Gevgelija to Perry Hall (Maryland) | 4,900.42 mi (7,886.47 km) |
| Gevgelija to Perrysburg (Ohio) | 5,096.93 mi (8,202.72 km) |
| Gevgelija to Perth Amboy (New Jersey) | 4,760.92 mi (7,661.96 km) |
| Gevgelija to Peru (Indiana) | 5,227.17 mi (8,412.31 km) |
| Gevgelija to Petal (Mississippi) | 5,805.78 mi (9,343.50 km) |
| Gevgelija to Petaluma (California) | 6,527.74 mi (10,505.38 km) |
