Arizona's border with Mexico is 389 miles (626 km) long, on the northern border of the Mexican states of Sonora and Baja California.