Since New Mexico is a state of the US, and all United States have extradition agreements with one another, yes.
Yes
Will new mexico extradite from arizona for a mistermeanor DWI
Does new mexico extradite on felony warrants?
will bozeman mt. extradite me from new mexico on a stolden vehicle charge
New Mexico is west of Texas, but, Mexico is south of Texas.
will texas extradite misdemeanor fugitives?
Arizona, Texas, New Mexico, California
Texas.
Texas
New Mexico is bordered by Texas to the east, south and southeast.
Texas and New Mexico
California, New Mexico, Texas, and Arizona