In Amerika gibts keine Ausreise so wie in der EU. Man verlässt einfach das Land.

Das ist - wie bereits von Rene geschrieben - nicht korrekt. Der Unterschied zwischen den USA und so gut wie allen anderen Ländern der Erde ist lediglich, dass in den USA die Ausreise vom Transportanbieter (a.k.a. Airline) automatisiert übermittelt wird. Daher werden spätestens zum Check-In des Ausreiseflugs die Passdaten erfasst. Der manuelle Ausreisevorgang bei einem Grenzbeamten entfällt dann.

@B. S.: Zumindest früher war es so, dass der CBP relativ egal war, wie man das Land verlassen hat, hauptsache es ist passiert (und dokumentiert!). Ohne Gewähr, aber als Tipp empfehle ich folgendes Vorgehen: Dein Kollege soll am letzten Flugplatz in den USA (der natürlich ein Platz mit Grenzstelle sein muss) während der CBP-Öffnungszeiten einfach mal dort anrufen und den Fall schildern. Normalerweise sind die Beamten reicht hilfsbereit, wenn man ein bisschen den "dummen Ausländer" spielt und höflich fragt, wie es denn richtig geht. Vorteilhaft kann auch sein, wenn man sich eher einen kleinen Platz sucht und nicht über Atlanta International ausreisen will.

Edit:

Kleiner Nachtrag noch: Die eigene "Travel History" der letzten 10 Jahre lässt sich hier nachschlagen: https://i94.cbp.dhs.gov/I94/#/home