The new secretary of state took center stage in a diplomatic rift with Colombia over deportation flights, adding teeth to Trump's threats of sanctions.