N.M. Stat. § 31-4-2
Fugitives from justice; duty of governor.
Subject to the provisions of this act [31-4-1 to 31-4-30 NMSA 1978], the provisions
of the constitution of the United States controlling and any and all acts of congress
enacted in pursuance thereof, it is the duty of the governor of this state to have arrested
and delivered up to the executive authority of any other state of the United States any
person charged in that state with treason, felony or other crime, who has fled from
justice and is found in this state.