Vallejo CA Coffee Shops 1. 774 Admiral Callaghan Ln, Vallejo, CA 94591 | Starbucks (707) 554-8035 2. 1801 Broadway St, Vallejo, CA 94589 | Starbucks (707) 554-4375