| Gevgelija to Pottsville (Pennsylvania) | 4,835.23 mi (7,781.55 km) |
| Gevgelija to Poughkeepsie (New York) | 4,697.98 mi (7,560.67 km) |
| Gevgelija to Poulsbo (Washington) | 5,935.76 mi (9,552.68 km) |
| Gevgelija to Poway (California) | 6,703.87 mi (10,788.84 km) |
| Gevgelija to Powder Springs (Georgia) | 5,494.54 mi (8,842.61 km) |
| Gevgelija to Powell (Ohio) | 5,137.13 mi (8,267.42 km) |
| Gevgelija to Powell (Tennessee) | 5,365.69 mi (8,635.24 km) |
| Gevgelija to Prairie Ridge (Washington) | 5,962.83 mi (9,596.25 km) |
| Gevgelija to Prairie Village (Kansas) | 5,634.78 mi (9,068.30 km) |
| Gevgelija to Prairieville (Louisiana) | 5,928.14 mi (9,540.43 km) |
| Gevgelija to Prattville (Alabama) | 5,635.82 mi (9,069.97 km) |
| Gevgelija to Preakness (New Jersey) | 4,741.66 mi (7,630.96 km) |
| Gevgelija to Prescott (Arizona) | 6,474.33 mi (10,419.43 km) |
| Gevgelija to Prescott Valley (Arizona) | 6,469.65 mi (10,411.89 km) |
| Gevgelija to Prichard (Alabama) | 5,787.65 mi (9,314.32 km) |
