Police found a partially constructed tunnel near the U.S. border in Mexicali, the capital of the northern Mexican state of Baja California, officials said.