President Barack Obama and first lady Michelle Obama made a quick stop in Saudi Arabia on Tuesday to pay respects to the late King Abdullah, and to hold meetings with the new leader, King Salman bin Abdulaziz. But one aspect of the encounter stood out to reporters covering the receiving line at the palace: the first lady shook hands with the king.