| Palm Bay to Kingsville (Texas) | 1,051.56 mi (1,692.32 km) |
| Palm Bay to Kinston (North Carolina) | 536.32 mi (863.13 km) |
| Palm Bay to Kirkland (Washington) | 2,601.65 mi (4,186.95 km) |
| Palm Bay to Kirksville (Missouri) | 1,083.95 mi (1,744.45 km) |
| Palm Bay to Kirkwood (Missouri) | 923.91 mi (1,486.89 km) |
| Palm Bay to Kiryas Joel (New York) | 994.49 mi (1,600.47 km) |
| Palm Bay to Kissimmee (Florida) | 51.83 mi (83.41 km) |
| Palm Bay to Klamath Falls (Oregon) | 2,494.97 mi (4,015.27 km) |
| Palm Bay to Knightdale (North Carolina) | 555.50 mi (893.99 km) |
| Palm Bay to Knik-Fairview (Alaska) | 3,849.39 mi (6,194.99 km) |
| Palm Bay to Knoxville (Tennessee) | 585.71 mi (942.61 km) |
| Palm Bay to Kokomo (Indiana) | 917.99 mi (1,477.36 km) |
| Palm Bay to Kuna (Idaho) | 2,249.35 mi (3,619.98 km) |
| Palm Bay to Kyle (Texas) | 1,049.57 mi (1,689.12 km) |
| Palm Bay to La Cañada Flintridge (California) | 2,249.86 mi (3,620.80 km) |
