| Eufaula to Kinston (North Carolina) | 492.93 mi (793.29 km) |
| Eufaula to Kirkland (Washington) | 2,219.53 mi (3,571.99 km) |
| Eufaula to Kirksville (Missouri) | 706.47 mi (1,136.95 km) |
| Eufaula to Kirkwood (Missouri) | 548.13 mi (882.14 km) |
| Eufaula to Kiryas Joel (New York) | 890.46 mi (1,433.06 km) |
| Eufaula to Kissimmee (Florida) | 334.43 mi (538.21 km) |
| Eufaula to Klamath Falls (Oregon) | 2,122.09 mi (3,415.18 km) |
| Eufaula to Knightdale (North Carolina) | 466.37 mi (750.55 km) |
| Eufaula to Knik-Fairview (Alaska) | 3,473.87 mi (5,590.66 km) |
| Eufaula to Knoxville (Tennessee) | 288.77 mi (464.72 km) |
| Eufaula to Kokomo (Indiana) | 593.51 mi (955.15 km) |
| Eufaula to Kuna (Idaho) | 1,871.35 mi (3,011.65 km) |
| Eufaula to Kyle (Texas) | 765.65 mi (1,232.19 km) |
| Eufaula to La Cañada Flintridge (California) | 1,912.06 mi (3,077.16 km) |
| Eufaula to La Crescenta-Montrose (California) | 1,913.93 mi (3,080.18 km) |
