Actually, I went over there on Friday for something else and I asked myself. They said he can go get a Learners Drivers License. Find a Driver Ed teacher to set him up with an exam and he goes takes the exam and then they give him a license.
Yes other forms of official IDs are acceptable but try to get into a NYC building without a NY drivers or non drivers ID post 9/11 and they look at you really funny, ask you a zillion questions and at the end have to call upstairs to confirm your appointment.
Thanks for all the suggestions, I don't know what he will decide to do. BTW I have both my drivers licenses as I had the Cypriot one first.