"Without a border protected, you don't have a nation," the former secretary of state tells the BBC.