hey buddy....i am a dreamer from NY...and this past summer i did go down to New Mexico and did come back with a DL....It can definitely be done. Try to see if you can get a utility bill under your name down there, my dad has a SSN, but he put the bill under my name. That helped alot.