Haley's comments followed President Donald Trump's recent statement that the USA wants peace - and that how much North Korean ruler Kim Jong Un also wants peace will be a deciding factor in easing tensions between the two countries.
Since entering office, President Donald Trump, like his predecessor, Barack Obama, has pressed China to use its political and economic leverage over North Korea, its once-close ally.
North Korea has accelerated its nuclear and missile tests in recent years, despite worldwide condemnation and United Nations sanctions.
Mr Pence arrived in Tokyo from South Korea, where he assured leaders of an "iron-clad" alliance with the United States in the face of the reclusive North, which has conducted a series of missile and nuclear tests in defiance of UN sanctions.
"We appreciate the challenging time in which the people of Japan live with increasing provocation across the Sea of Japan".
A North Korean mock video appears to show missiles hitting the United States and leaving the country engulfed in flames. "We are with you 100 per cent", he said. Pence said the US and Japan had launched talks that could eventually result in a bilateral trade deal between the two economies. Wang told reporters that although US officials have made clear that a military strike remains on the table, he believes that Washington would still prefer to de-escalate tensions through multi-sided talks.
Trump shifts stance on China and NATO, sours on Russia
President Donald Trump said Wednesday it was "time to end this brutal civil war" in Syria and return refugees to their homeland. President Donald Trump speaks in joint news conference with NATO Secretary General Jens Stoltenberg on April 12, 2017.
China accounts for an estimated 80% of North Korea's foreign trade, along with crucial food and fuel assistance.
After meeting with Abe, Pence held talks with Japanese Deputy Prime Minister Taro Aso on a new U.S. -Japan "economic dialogue" to be led by the two.
Concluding a visit to South Korea that was mostly focused on the North Korea problem, Pence told business leaders in Seoul earlier Tuesday that the administration is taking a fresh look at trade agreements as part of its "America First" policy.
"We would like to seek the best shape and forum for our bilateral relationship", Pence said.
U.N. Secretary-General Antonio Guterres told reporters the United Nations fully backs efforts of all states trying to ensure "that North Korea doesn't acquire the capacities that would become a threat, not only for the region but in a wider area of the world".
"The loss of USA participation in the Trans-Pacific Partnership was a blow to Japan following strenuous negotiations, especially over opening its long-protected farm sector to more imports, especially of dairy and meat products".