| Elk City to Pottsville (Pennsylvania) | 1,311.18 mi (2,110.14 km) |
| Elk City to Poughkeepsie (New York) | 1,439.64 mi (2,316.88 km) |
| Elk City to Poulsbo (Washington) | 1,463.23 mi (2,354.84 km) |
| Elk City to Poway (California) | 1,017.52 mi (1,637.53 km) |
| Elk City to Powder Springs (Georgia) | 844.15 mi (1,358.52 km) |
| Elk City to Powell (Ohio) | 950.18 mi (1,529.17 km) |
| Elk City to Powell (Tennessee) | 864.26 mi (1,390.89 km) |
| Elk City to Prairie Ridge (Washington) | 1,423.71 mi (2,291.24 km) |
| Elk City to Prairie Village (Kansas) | 362.58 mi (583.52 km) |
| Elk City to Prairieville (Louisiana) | 603.45 mi (971.17 km) |
| Elk City to Prattville (Alabama) | 770.10 mi (1,239.36 km) |
| Elk City to Preakness (New Jersey) | 1,416.46 mi (2,279.57 km) |
| Elk City to Prescott (Arizona) | 738.42 mi (1,188.37 km) |
| Elk City to Prescott Valley (Arizona) | 731.04 mi (1,176.49 km) |
| Elk City to Prichard (Alabama) | 727.06 mi (1,170.09 km) |
