| Choctaw to Pottsville (Pennsylvania) | 1,196.85 mi (1,926.14 km) |
| Choctaw to Poughkeepsie (New York) | 1,326.99 mi (2,135.58 km) |
| Choctaw to Poulsbo (Washington) | 1,549.62 mi (2,493.87 km) |
| Choctaw to Poway (California) | 1,139.48 mi (1,833.81 km) |
| Choctaw to Powder Springs (Georgia) | 723.11 mi (1,163.74 km) |
| Choctaw to Powell (Ohio) | 837.90 mi (1,348.47 km) |
| Choctaw to Powell (Tennessee) | 742.60 mi (1,195.10 km) |
| Choctaw to Prairie Ridge (Washington) | 1,511.71 mi (2,432.86 km) |
| Choctaw to Prairie Village (Kansas) | 282.20 mi (454.16 km) |
| Choctaw to Prairieville (Louisiana) | 510.98 mi (822.34 km) |
| Choctaw to Prattville (Alabama) | 653.17 mi (1,051.17 km) |
| Choctaw to Preakness (New Jersey) | 1,302.17 mi (2,095.65 km) |
| Choctaw to Prescott (Arizona) | 860.23 mi (1,384.40 km) |
| Choctaw to Prescott Valley (Arizona) | 852.85 mi (1,372.53 km) |
| Choctaw to Prichard (Alabama) | 620.25 mi (998.19 km) |
