Police say Cortes-Serrillo was wanted in connection with the April 2014 shooting death of 43-year-old Santiago Olivo-Diaz.
Robert is accused of strangling a 22-year-old Laurie Stout to death at the University of Texas at Austin when he was only 19 years old.
The remains of three federal detectives were found in the bed of a burning pickup truck in the southern Mexico resort of Zihuatanejo on Thursday.
José Martín is accused of murdering a 25-year-old male at a party in Los Angeles in 2002.
The war, which has left 150,000 dead and 28,000 missing in Mexico, turns 10 in December.
Two died of their wounds and one remains hospitalized; violence of this type in the tourist zone of Cancun is rare.
María Icela's son was abducted on 3 different occasions and despite paying over a quarter million dollars, he was never heard from again.
"The main thing we want to underline is that 10 years after starting a so-called war on drugs, there's still no strategy," ONC Director Francisco Rivas told a news conference.
Juan Cristian Hernández Fragoso, who is wanted for murder, was the 16th most wanted in the State of Mexico
The vast majority of Mexicans feel that there is literally zero protection against crime in their cities