| Vallejo to Kingsville (Texas) | 1,586.85 mi (2,553.78 km) |
| Vallejo to Kinston (North Carolina) | 2,457.14 mi (3,954.39 km) |
| Vallejo to Kirkland (Washington) | 662.23 mi (1,065.75 km) |
| Vallejo to Kirksville (Missouri) | 1,588.16 mi (2,555.90 km) |
| Vallejo to Kirkwood (Missouri) | 1,715.57 mi (2,760.94 km) |
| Vallejo to Kiryas Joel (New York) | 2,531.30 mi (4,073.73 km) |
| Vallejo to Kissimmee (Florida) | 2,433.71 mi (3,916.67 km) |
| Vallejo to Klamath Falls (Oregon) | 284.80 mi (458.34 km) |
| Vallejo to Knightdale (North Carolina) | 2,397.96 mi (3,859.15 km) |
| Vallejo to Knik-Fairview (Alaska) | 1,994.82 mi (3,210.36 km) |
| Vallejo to Knoxville (Tennessee) | 2,101.67 mi (3,382.31 km) |
| Vallejo to Kokomo (Indiana) | 1,924.20 mi (3,096.71 km) |
| Vallejo to Kuna (Idaho) | 480.64 mi (773.52 km) |
| Vallejo to Kyle (Texas) | 1,496.85 mi (2,408.95 km) |
| Vallejo to La Cañada Flintridge (California) | 351.13 mi (565.10 km) |
