If he was flying commercial, he'd likely run into some serious questions assuming he'd be allowed on the plane in the first place - might be admitted but pretty iffy. Private, really depends on the border agent. I'd say bring as much original proof as possible of his US citizenship along with the fax and hope for the best.