President Donald Trump said "the time for being soft" on illegal immigration is over after the beheading of motel manager Chandra Nagamallaiah.