Saudi Arabia's King Salman has ordered the reopening of the border with Qatar to facilitate the annual hajj pilgrimage, state media says, in the first signs of a thaw after the region's worst diplomatic crisis in years.