It might depend on the state you live in.
In my State at my dmv I need my birth certificate, either a recent utility bill, vehicle registration and my current drivers license.
I use my vehicle registration as it's easy for it to be accepted as proof of residency for the drivers license.
If you don't have your birth certificate you can order it online by going to vitalchek.