Trump announced the idea during an interview where he reflected on Republicans’ election losses in the midterms and said his immigration agenda was ‘too tough’