| Elk City to Palmetto Bay (Florida) | 1,318.92 mi (2,122.59 km) |
| Elk City to Palmetto Estates (Florida) | 1,316.94 mi (2,119.41 km) |
| Elk City to Palmview (Texas) | 635.54 mi (1,022.81 km) |
| Elk City to Palo Alto (California) | 1,268.00 mi (2,040.65 km) |
| Elk City to Palos Heights (Illinois) | 762.85 mi (1,227.69 km) |
| Elk City to Palos Hills (Illinois) | 762.73 mi (1,227.49 km) |
| Elk City to Palos Verdes Estates (California) | 1,082.87 mi (1,742.70 km) |
| Elk City to Pampa (Texas) | 87.10 mi (140.17 km) |
| Elk City to Panama City (Florida) | 878.49 mi (1,413.80 km) |
| Elk City to Panama City Beach (Florida) | 862.64 mi (1,388.28 km) |
| Elk City to Papillion (Nebraska) | 438.02 mi (704.93 km) |
| Elk City to Paradise (Nevada) | 881.19 mi (1,418.14 km) |
| Elk City to Paradise Valley (Arizona) | 724.49 mi (1,165.95 km) |
| Elk City to Paragould (Arkansas) | 502.05 mi (807.97 km) |
| Elk City to Paramount (California) | 1,068.33 mi (1,719.31 km) |
