| Choctaw to Pell City (Alabama) | 639.70 mi (1,029.50 km) |
| Choctaw to Pella (Iowa) | 472.01 mi (759.63 km) |
| Choctaw to Pembroke Pines (Florida) | 1,196.54 mi (1,925.64 km) |
| Choctaw to Pendleton (Oregon) | 1,326.02 mi (2,134.03 km) |
| Choctaw to Pensacola (Florida) | 679.43 mi (1,093.44 km) |
| Choctaw to Peoria (Arizona) | 861.74 mi (1,386.83 km) |
| Choctaw to Peoria (Illinois) | 552.47 mi (889.11 km) |
| Choctaw to Perris (California) | 1,138.56 mi (1,832.34 km) |
| Choctaw to Perry (Georgia) | 802.32 mi (1,291.21 km) |
| Choctaw to Perry Hall (Maryland) | 1,169.36 mi (1,881.90 km) |
| Choctaw to Perrysburg (Ohio) | 845.81 mi (1,361.20 km) |
| Choctaw to Perth Amboy (New Jersey) | 1,295.27 mi (2,084.54 km) |
| Choctaw to Peru (Indiana) | 708.44 mi (1,140.13 km) |
| Choctaw to Petal (Mississippi) | 543.80 mi (875.16 km) |
| Choctaw to Petaluma (California) | 1,410.36 mi (2,269.76 km) |
