U.S. Secretary of State Hillary Clinton made a surprise visit Tuesday to Yemen, the Arab nation wracked with conflict.