“Our approach to the immigration and border crisis is unequivocal; we will work with anybody from any wing of any party if they genuinely care about solving this problem.”