The IV-D agency may enter into cooperative agreements with any or all of the 19 pueblos and three tribes that comprise the 22 separate Indian nations having lands located within the borders of New Mexico and with tribal IV-D agencies within the state of New Mexico. (42 USC 654 and 45 CFR Section 309). There is a specialized Native American initiative within the Title IV-D agency to deal with these matters.
N.M. Admin. Code § 8.50.116.8