Yes
Since New Mexico is a state of the US, and all United States have extradition agreements with one another, yes.
will texas extradite misdemeanor fugitives?
Yes, any state will extradite to any other state.
Mexico
Will Arkansas extradite for probation violation from Galveston Tx
Does new mexico extradite on felony warrants?
They could, if they wanted. Much probably hinges on the amount of the theft and serioussness of the crime.
Will new mexico extradite from arizona for a mistermeanor DWI
no!
No. But Tennessee will.
no, i do not believe that they would extradite on a misdemenor that was four years old.