The NY DMV uses a point system to assess what documents are needed. You must bring documents that total up to 6 points. You can find more information about acceptable documents and point values at the NY DMV website. Particularly, you should download Form ID44: http://dmv.ny.gov/forms/id44.pdf
Click here to ask your driving related question.
What is an acceptable document that proves your age and identity?