President Donald Trump has long touted his tough stance on immigration as one of the top mandates granted to him by voters.