Gulf Arab leaders signed a declaration Tuesday in Saudi Arabia to mark a new page in relations following the kingdom’s decision to end a 3 1/2-year embargo of Qatar, easing a rift that deeply divided regional US security allies and frayed social ties across the interconnected Arabian Peninsula.