I recommend contacting the New Mexico Department of Workforce Solutions at the link below and confirm the Identification number with them to ensure it is reported correctly.
Contact information for New Mexico
I am assuming you are trying to get the state identification number even though you mention the federal identification number in your question.
If you do not have any state withholdings, you may not need this number so be aware of that.