In the interview, broadcast on Wednesday evening, the pair discussed the Trump administration's ‘ambitious’ efforts to crack down on illegal immigration