You run into the same problem getting a passport, though: they want a picture ID. His best bet is probably the two non-photo IDs (like Social Security card and birth certificate) route, and leave extra time.