> In the USA, non-citizens (legal permanent residents aka "green card" holders) can't get passports.

Is there a reason they can't get a passport from their country of citizenship?

Plus, passports are fully standardized, at least the biometric ones are. It's possible to read and verify the data on a biometric passport entirely offline using open source applications that implement the documented processes.