ประเทศเม็กซิโก
หลังจากได้รับเอกราชจากประเทศสเปน ก็มีการตกลงว่าจะตั้งชื่อประเทศใหม่แห่งนี้ตามชื่อเมืองหลวงคือ กรุงเม็กซิโกซิตี ซึ่งมีชื่อดั้งเดิมในสมัยก่อตั้งว่า "เม็กซิโก-เตนอชตีตลัน" (Mexico-Tenochtitlan) มีที่มาจากชื่อของชนเผ่าเม็กซิกา (Mexica) ซึ่งเป็นชนกลุ่มหลักในอารยธรรมแอซเท็กอีกทอดหนึ่ง ส่วนต้นกำเนิดของชื่อเม็กซิกานั้นยังไม่ทราบชัดเจน มีการตีความไปหลาย ๆ ทาง มีข้อสันนิษฐานว่า มาจากคำในภาษานาอวตล์ว่า "เมชตลี" ("Mextli") หรือ "เมชิตลี" ("Mēxihtli") ซึ่งเป็นชื่อลับของเทพเจ้าวิตซีโลโปชตลี (Huitzilopochtli) เทพเจ้าแห่งสงครามและผู้คุ้มครองชาวแอซเท็ก (หรือชาวเม็กซิกา) ในกรณีนี้ "Mēxihco" [เมชิโก] จึงอาจจะแปลว่า "สถานที่ซึ่งเมชตลีทรงสถิตอยู่"
สาธารณรัฐเทกซัส
เริ่มแรก ผู้นำของเทกซัสตั้งใจที่จะขยายแนวพรมแดนของประเทศไปจนถึงมหาสมุทรแปซิฟิก ในสุดท้ายแล้วตัดสินใจที่จะอ้างสิทธิ์พรมแดนที่แม่น้ำริโอแกรนด์ ซึ่งรวมพื้นที่ส่วนใหญ่ของนิวเม็กซิโกเข้าไปด้วย แต่ในความเป็นจริงแล้ว เทกซัสไม่เคยมีอำนาจปกครองในดินแดนดังกล่าวเลย นอกจากนี้ ผู้นำเทกซัสยังมีความคิดที่จะสร้างรางรถไฟไปยังอ่าวแคลิฟอร์เนียเพื่อทำการค้ากับชาวอินเดียตะวันออก, ชาวเปรูและชาวชิลี หลังจากที่สงบศึกกับเม็กซิโกแล้ว ขณะที่ทำการเจรจาหาความเป็นไปได้ที่จะผนวกเทกซัสเข้ามาในสหรัฐอเมริกา ในช่วงปลายปี 1836 รัฐบาลเทกซัสได้มอบคำสั่งให้รัฐมนตรีวาร์ตันในวอชิงตันซึ่งระบุไว้ว่า ถ้าประเด็นเรื่องพรมแดนกลายเป็นปัญหา เทกซัสยินยอมที่จะถอยร่นเขตแดนที่อ้างสิทธิ์ไว้กลับมาที่สันปันน้ำระหว่างแม่น้ำนูเอซิสกับแม่น้ำริโอแกรนด์ และไม่อ้างสิทธิ์ปกครองดินแดนนิวเม็กซิโกอีกต่อไป