BRUSSELS—The United States’ relationship with its European allies took center stage at the recent NATO Summit in Ankara, as US President Donald Trump shifted between criticizing and praising European allies. Yet the presence at the summit of leaders from another region spoke to how a different, if less visible, relationship is developing in important ways. Increasingly, Gulf security and Euro-Atla...