When I lived in Canada, I just had to show my US passport that included my study permit to leave and re-enter Canada. This included going to the US and when I went from Canada directly to Europe.
Things may be different in the US, but I would think his two documents would be his permanent resident card and his native passport. I cannot imagine what else you would need.