Well in C.A. I was able to get my license. I have a social that says, "INS Authorization for work" and when i went to the DMV to get my driver license they required my birth certificate from country of birth as well as any proof that i was legal. So most likely they are going to require that you provide proof of your legal status if you apply for your license using that social. So I do not know how a lot of people do it without any social or anything like that. What state do you live in?