| Vallejo to National City (California) | 474.51 mi (763.65 km) |
| Vallejo to Naugatuck (Connecticut) | 2,585.91 mi (4,161.63 km) |
| Vallejo to Navarre (Florida) | 2,073.43 mi (3,336.87 km) |
| Vallejo to Nederland (Texas) | 1,703.51 mi (2,741.54 km) |
| Vallejo to Neenah (Wisconsin) | 1,792.16 mi (2,884.21 km) |
| Vallejo to Neosho (Missouri) | 1,524.31 mi (2,453.13 km) |
| Vallejo to Nesconset (New York) | 2,589.98 mi (4,168.17 km) |
| Vallejo to New Albany (Indiana) | 1,963.74 mi (3,160.34 km) |
| Vallejo to New Albany (Ohio) | 2,102.39 mi (3,383.47 km) |
| Vallejo to New Baltimore (Michigan) | 2,082.71 mi (3,351.79 km) |
| Vallejo to New Baltimore (Virginia) | 2,385.72 mi (3,839.44 km) |
| Vallejo to New Bedford (Massachusetts) | 2,689.98 mi (4,329.11 km) |
| Vallejo to New Berlin (Wisconsin) | 1,809.04 mi (2,911.37 km) |
| Vallejo to New Bern (North Carolina) | 2,488.99 mi (4,005.65 km) |
| Vallejo to New Braunfels (Texas) | 1,494.62 mi (2,405.36 km) |
