The Uniform Interstate Family Support Act authorizes direct interstate wage withholding without a requirement of registration. A Title IV-D worker in New Mexico can send a wage withholding directly to an employer in any other state, and any other state can send a wage withholding directly to a New Mexico employer.
N.M. Admin. Code § 8.50.124.10