| McAlester to Alachua (Florida) | 852.41 mi (1,371.81 km) |
| McAlester to Alafaya (Florida) | 963.07 mi (1,549.91 km) |
| McAlester to Alameda (California) | 1,482.38 mi (2,385.67 km) |
| McAlester to Alamo (California) | 1,468.52 mi (2,363.35 km) |
| McAlester to Alamo (Texas) | 620.03 mi (997.84 km) |
| McAlester to Alamogordo (New Mexico) | 600.78 mi (966.87 km) |
| McAlester to Albany (California) | 1,484.23 mi (2,388.64 km) |
| McAlester to Albany (Georgia) | 708.37 mi (1,140.01 km) |
| McAlester to Albany (New York) | 1,293.55 mi (2,081.77 km) |
| McAlester to Albany (Oregon) | 1,588.20 mi (2,555.97 km) |
| McAlester to Albemarle (North Carolina) | 879.97 mi (1,416.17 km) |
| McAlester to Albert Lea (Minnesota) | 616.65 mi (992.40 km) |
| McAlester to Albertville (Alabama) | 545.60 mi (878.06 km) |
| McAlester to Albuquerque (New Mexico) | 615.10 mi (989.90 km) |
| McAlester to Alcoa (Tennessee) | 667.12 mi (1,073.63 km) |
