Crossword clues for the word: VALLEJO The word VALLEJO has appeared as an answer to at least 5 crossword clues on different crossword puzzles. Crossword clues for VALLEJO Showing 1 to 5 of 5 results Clue(s) "California's capital, 1852-53" City north of Oakland City opposite Mare Island. GOLDEN STATE San Pablo Bay city