N.M. Stat. § 13-7-6
Use of social security numbers.
The publicly funded health care agencies, political subdivisions and other persons
providing health care benefits through the consolidated purchasing single process, in
compliance with state and federal law, shall not require the use of participants' social
security numbers as health care benefit plan identification numbers.