NATO chief Mark Rutte held talks with US President-elect Donald Trump in Florida on the 'global security issues facing the alliance', a spokeswoman said Saturday.