Important U.S. allies are trying to bolster their ties as the Trump administration shifts priorities and reshapes the world order.