U.S. PACIFIC COMMAND HEADQUARTERS, Hawaii (Reuters) - U.S. Defense Secretary Jim Mattis stressed diplomacy as the way to deal with the North Korean crisis on Friday during talks with his South Korean counterpart in Hawaii, a day after Seoul’s top diplomat said a military solution would be unacceptable.

North Korean leader Kim Jong Un gives field guidance at the Pyongyang Pharmaceutical Factory, in this undated photo released by North Korea's Korean Central News Agency (KCNA) in Pyongyang January 25, 2018. KCNA / via REUTERS

“Diplomacy should (impose) reason on Kim’s reckless rhetoric and dangerous provocations,” Mattis said, referring to North Korean leader Kim Jong Un.

He added that the response to the threat remained “diplomacy led, backed up with military options available to ensure that our diplomats are understood to be speaking from a position of strength.”

The administration of U.S. President Donald Trump has said all options are on the table when it comes to North Korea’s pursuit of a nuclear-tipped missile capable of striking the United States.

But Mattis has consistently stressed non-military actions, including international sanctions. He renewed that message as he met South Korean Minister of Defense Song Young-moo at the U.S. Pacific Command headquarters in Hawaii.

Song said he expected to discuss North Korea with Mattis, but noted firm coordination between the two militaries.

“We both understand each other well and that as an alliance, we always go together,” he said, speaking through a translator.

The exchange came a day after South Korea’s Foreign Minister Kang Kyung-wha said the standoff over North Korea’s nuclear program must be resolved diplomatically, and added that she was certain Washington would consult her government first if a military option were to be considered.

She declined to comment if Washington had given Seoul clear assurance but added: “This is our fate that is at stake. Any option that is to be taken on the Korean Peninsula, cannot be implemented without us going along.”

After their first formal talks in more than two years this month, officials from the two Koreas have been visiting each other to facilitate the North’s participation in the Olympics, to be held in the South’s alpine resort town of Pyeongchang.

North Korea has waged a publicity campaign around its attendance, calling on Thursday for “all Koreans at home and abroad” to promote inter-Korean cooperation.

Kim’s regime has also set a new anniversary to mark the formation of its military on Feb. 8 - the day before the start of the Games. Analysts say the nation may observe the day with a large military parade.

U.S. Vice President Mike Pence, who will represent the United States at the Olympics, said on Tuesday he would seek to counter what he described as an effort by North Korea to “hijack” the Games with a propaganda campaign.