Vallejo, California is land-locked.
San Pablo Bay is a tidal estuary that forms the northern extension of San Francisco Bay in the East Bay and North Bay regions of the San Francisco Bay Area in northern California . Vallejo, California . Vallejo sits on the northeastern shore of San Pablo Bay , 30 miles north of San Francisco .