does he have a U.S. passport? If so, for how long has he had one and how did he originally get one?
Such information should be available from the State Department that handles passports and exit and re-entry information.