The crossword solutions for the term 'California, Mexico' are 'Baja'. Baja is a peninsula located in northwestern Mexico that extends southward from the U.S.-Mexico border. It is the second longest peninsula in the world, after the Malay Peninsula in Southeast Asia. Baja California is the northernmost state of Mexico and is home to many popular tourist destinations, including Cabo San Lucas and La Paz.