You will need a state certified birth certificate, (or other legal proof of age), your social security CARD, your learner's permit, written proof of 50 hours of driving, TSB Certificate of Completion, 2 proofs of NM residency and a parent or guardian if you are under the age of 18.