Gulf of California
California
The narrow waterway that separates Baja California from the rest of Mexico is the Gulf of California, also known as the Sea of Cortez. This body of water lies between the Baja California Peninsula to the west and the mainland of Mexico to the east. It is known for its rich biodiversity and unique marine ecosystems.
Mexicali IS in Baja California. Actually, such city is the capital of the Baja California state. If you mean what body of water is between Baja California and the Mexican mainland, that would be the Sea of Cortes or Gulf of California. See related questions for further detail.
The Sea of Japan lies between Japan and the mainland of Asia
Mexico
Nevada lies between California and Utah.
Mexico
The English Channel
The Gulf of Mexico lies between the Florida Peninsula and Mexico.
Mexico lies between USA and Guatamala
This is the Mozambique Channel
The Mexican State of Baja California is bordered on the north by the US States of California and Arizona, on the south by the Mexican State of Baja California Sur, and on the east by the Mexican State of Sonora. Its east coast is on the Gulf of Cortez and its west coast is on the Pacific Ocean.