A wall first, then we'll talk policy.
Treat Mexican illegal immigrants the same as Mexico treats those who illegally cross it's southern border. If you don't know how Mexico treats them, then you haven't done your homework. HINT: you can get arrested and maybe shot if you try to illegally enter Mexico.