If You are New: And do not have a New Mexico state-issued ID, you can use your full Social Security number, and include a photocopy of proof-of-residence such as a current utility bill, bank statement, paycheck or other government-issued identifying document with your name and Registered Address on it.