U.S. Secretary of State Marco Rubio and the Trump administration's new envoy to NATO have arrived in Brussels.