Fly him to Mexico city, first class and then deduct the costs from our "foreign aid" to Mexico. If we did that for each one, the illegal immigration would stop and the airline industry would recover.
Force Pemex to give us a barrel of oil for each border-jumper that scampers his or her way north illegally.
It sounds like a fair exchange to me.