Wir sind damals (1996) mit KLM nach Houston geflogen, 10 Tage USA, in El Paso über die Grenze und dann von Ciudad Juarez nach Mexico City geflogen. Weiter per Flug nach Oaxaca, mit dem Auto an die Küste, per Flug bis Mexico City und mit KLM zurück. Damals war es die günstigste Variante, ob es heute auch noch ist kann ich nicht sagen. Es geht auf jeden Fall, Du mußt bei der Ausreise nur aufpassen das Du die grüne Karte abgibst und denen sagst, dass Du nicht mehr wiederkommst.
Was den Reisepass betrifft: IMHO mußt Du das sogar so machen? Tickets müßen natürlich auf den alten Namen ausgestellt sein. Auch bei Kreditkarte, Führerschein wird es sonst Probleme geben wenn Du da unterschiedliche Namen verwendest die nicht mit dem Pass übereinstimmen. Ich denke mal das es kein Problem ist, rechtlich genau kann Dir das sicher das Meldeamt oder Botschaft sagen.