President Donald Trump admitted he's taking a "tougher" approach on immigration but denied the recent Department of Homeland Security firings are part of a leadership purge.