| Gevgelija to Payson (Arizona) | 6,459.54 mi (10,395.63 km) |
| Gevgelija to Payson (Utah) | 6,135.66 mi (9,874.39 km) |
| Gevgelija to Peabody (Massachusetts) | 4,541.18 mi (7,308.33 km) |
| Gevgelija to Peachtree City (Georgia) | 5,512.00 mi (8,870.71 km) |
| Gevgelija to Peachtree Corners (Georgia) | 5,470.79 mi (8,804.39 km) |
| Gevgelija to Pearl (Mississippi) | 5,795.45 mi (9,326.88 km) |
| Gevgelija to Pearl City (Hawaii) | 8,115.44 mi (13,060.54 km) |
| Gevgelija to Pearl River (New York) | 4,727.39 mi (7,608.00 km) |
| Gevgelija to Pearland (Texas) | 6,144.10 mi (9,887.98 km) |
| Gevgelija to Pebble Creek (Florida) | 5,660.88 mi (9,110.31 km) |
| Gevgelija to Pecan Grove (Texas) | 6,157.16 mi (9,908.98 km) |
| Gevgelija to Pecos (Texas) | 6,358.24 mi (10,232.60 km) |
| Gevgelija to Peekskill (New York) | 4,714.66 mi (7,587.51 km) |
| Gevgelija to Pekin (Illinois) | 5,371.24 mi (8,644.17 km) |
| Gevgelija to Pelham (Alabama) | 5,607.49 mi (9,024.39 km) |
