It calls into question the USA effort to extract concessions from Pyongyang and underscores a vast difference in the way the two sides view the agreement between Trump and North Korean leader Kim Jong Un in Singapore last month.
"We had expected that the USA side would offer constructive measures that would help build trust based on the spirit of the leaders' summit ..."
"We did have very serious discussions on very important matters yesterday", Kim said.
Pompeo said he did not meet Kim on his latest visit to Pyongyang, as he had twice before, and he had not anticipated doing so.
According to Graham, China is using the north to force the USA to negotiate on trade.
America's top diplomat was speaking in Tokyo, where he had met with the foreign ministers of Japan and South Korea as well as Japanese Prime Minister Shinzo Abe to discuss the progress made during his trip to North Korea.
The lawmaker's comments come one-day after North Korea criticized the USA for their push for denuclearization.
At the same time the USA state department was forced to deny reports Mr Pompeo gave Kim Jong Un a CD of Elton John's Rocket Man - a playful reference to Donald Trump's nickname for the North Korean leader.
The North Korean statement came in stark comparison to the hopeful words Pompeo had given reporters before boarding his plane to Tokyo, and appear to represent a setback to the process initiated between Kim and Trump last month.
The North Korean leader says he is committed to denuclearisation, but how this will be achieved is unclear.
Following the June 12 Trump-Kim summit in which Kim made a broad agreement to "work toward denuclearization" of the Korean Peninsula, Trump went on to say that North Korea was no longer a nuclear threat, even though no details were announced. "But expectation and hope of ours were so naive as to be foolish", read the statement.
He added: "When we spoke to them about the scope of denuclearisation, they did not push back".
Professor Yang Moo-Jin at the University of North Korean Studies in Seoul said Pyongyang wants to separate "US bureaucrats from President Trump, expressing trust in him".
"I am convinced that he understands the commitment he made, and I am hopeful we will find a path forward to achieve the commitment that Chairman Kim himself made personally to President (Donald) Trump, and the world, in a signed agreement". He and the head of the North Korean negotiating team, Kim Yong Chol, cracked jokes during a working dinner, State Department spokeswoman Heather Nauert said.
"Proving once again that only fools rush in, Trump forced a summit for cheap headlines", Scarborough wrote, continuing the ongoing feud between himself and president Trump.
'Dealing with North Korea is hard because Kim Jong Un wants it to be hard, ' said Russel, who was assistant secretary of state for East Asian and Pacific Affairs in the Obama administration.
Despite Mr Trump's confidence that Mr Kim is committed to giving up nuclear weapons, the reconciliation process between the USA and North Korea was thrown into crisis on Sunday when Pyongyang angrily rejected Washington's "unilateral and gangster-like" demand for rapid nuclear disarmament.
Capito looking for Supreme Court nominee similar to Gorsuch
Kavanaugh's views on presidential power and abortion are expected to draw particular attention in his confirmation hearing. The appointee would replace Justice Anthony Kennedy , 81, who announced last month that he will retire this summer.