Secretary of State Rex Tillerson, during a joint press conference with South Korean Foreign Minister Yun Byung-se, said the countries "stand together in facing what was once a regional security challenge."