City of Vallejo Share: Government Agencies City of Vallejo Visit Website 555 Santa Clara St Vallejo, CA 94590 (707) 648-4576 (707) 648-4426 (fax) Facebook Twitter Instagram Map What's Nearby? Distance: 5 10 15 20 25 50 mi.