Enter negotiations aimed at reunification, along the lines agreed to between East and West Germany. With "economic integration" already a fact on the ground, political integration makes for a more small d democratic outcome in both societies.
Take the best from each political structure. With Mexican Political parties presumably maintaining their identities, and 2 Senate seats for each of Mexico's States, we end up with a true multi-party system, and the clout of the old Confederacy diluted. With "illegals" getting to vote, Texas ceases to be an Anglo dominion. effectively, Mexico re-conquers.
This ultimately leads to common labor protection and environmental laws.
Canada could have the option to sign in on similar terms.