Julio Ceasar Valdez, 38, was located by U.S. Marshals and Mexican Regional Police in the beach town of Rosarito and was taken into custody without incident, the Stockton Police Department said.