Vallejo is located in Sacramento city, United States at the 38.1041, -122.2566 coordinates. Distance from Vallejo to other cities. are listed below, click on the city name to find distance between. Distance from Vallejo to Los Angeles 577 km, to San Diego 756 km, to San Jose 91 km. The green marker indicates the location of Vallejo.