Special enabling legislation allows the state of New Mexico, and all other states, to directly enter into agreements for child support enforcement services with foreign nations. (42 USC 659(A)). With Mexico and Canada, these agreements are arranged on a state-by-state or province-by-province basis.
N.M. Admin. Code § 8.50.117.8