This isn’t the Soviet Union, a lot of people don’t carry, “their papers.” However, when you go to another country, it would highly advised.
At any entry point if all you have is a green card and a rap sheet I’d expect trouble. Thing is, he couldn’t get an ID retrieved from somewhere? No passport? License? SS card? Naturalization papers? The story just seems odd.