U.S. envoy Tom Barrack arrived in Baghdad to signal support for Iraq's new government and discuss a new phase in bilateral relations, with a planned stop in Erbil for deeper strategic coordination.