Saudi Arabia's top diplomat landed in Beirut on Thursday to meet the country's new leadership in the first visit by a high-ranking official from the kingdom after more than a decade of strained ties.