Compromise. We'll allow the border wall, but only after giving Texas back to Mexico.

I feel like the problem is that mexico would have to sign off on this

Instead of building a border wall, why don't we annex Mexico and make it the 51st state?
Illegal immigration solved.

One step further, make a wall and have every backwater conservative live there 😷