Recently here in Reno, a pawnshop owner was wanted for a sniper attack on a family court judge and for the brutal murder of the suspect's wife. The suspect fled into Mexico and was on the loose for about a week. He finally surrendered himself to the U.S. consulate in Puerto Vallarta and was extradited without event back to Nevada.
So yes, Mexican authorities do have reciprocal extradition arrangements with U.S. authorities. The only catch would have been that had the suspect surrendered to Mexican police rather than to the U.S. consulate, the death penalty could not have been sought because there is no death penalty in Mexico.
There is a lot of anti-Mexican sentiment in Reno because of the immigration issue, but it kind of irked me at the time of this incident that no one wrote a letter to the newspaper commending the Mexican police, who were aggressive and very competent in tracking down this murder suspect.
Active loading only, ma'am, keep it moving!