As far as I understand it, there would no requirement to prove to anyone that he is legally in the country in order to fly from Idaho to New Jersey. They would simply present their ID at the security checkpoint and be on their way. That being said, your friend is breaking the law by being in this country illegally and could face consequences if they are stopped by law enforcement for some other reason.