The two gulf states’ growing diplomatic and economic outreach to the region is beginning to develop a competitive dynamic.