Chinese President Xi Jinping arrived in Saudi Arabia on Tuesday, the first stop on a trip to raise the economic giant's political profile in a troubled Middle East.