The piece went on to accuse the USA of "hatching a criminal plot to unleash war" against North Korea and the crime would deserve "merciless divine punishment".
On Friday, President Trump said he directed Pompeo to delay the trip because of a lack of progress in nuclear disarmament talks with North Korea, which he blamed on a lack of support from China.
An editorial in North Korea's Rodong Sinmun paper criticized American "double-dealing attitudes", and alleged that the us was "busy staging secret drills involving man-killing special units while having a dialogue with a smile on its face", Reuters reports.
China has lashed back at President Donald Trump for accusing Beijing of a lack of support in US -led diplomatic efforts to rid North Korea of nuclear weapons and missiles.
By cancelling the visit, Trump revealed that efforts to get the North to denuclearise had stalled since his June 12 summit with tyrant Kim Jong-un. North Korea has been demanding that the USA ease or lift crippling sanctions - something Pompeo and Bolton have flatly ruled out until North Korea's nuclear program is fully and verifiably dismantled.
"If we go on like this the gap of disagreement will widen, and can become a more serious issue", Shin said.
Kim Kyung-jae probably won't be chosen in the government lottery that would allow him to reunite one last time with his relatives in North Korea.
What else did the editorial say?
US Forces Japan (USFJ) told CNN on Monday it was "not aware of the drills" mentioned in North and South Korean media reports.
"Such acts prove that the USA is hatching a criminal plot to unleash a war against the DPRK [North Korea] and commit a crime which deserves merciless divine punishment".
Pompeo would have been hard-pressed to return from Pyongyang with anything resembling progress on the denuclearization front.
During their summit in Singapore in June, Trump and Kim signed up to a vague commitment to denuclearisation, which the USA leader touted as a historic breakthrough.
"I feel we are not making sufficient progress with respect to the denuclearization of the Korean Peninsula", Trump said on Friday.
"Because of our much tougher trading stance with China, I do not believe they are helping with the process of denuclearization as they once were", despite United Nations sanctions against the nuclear-armed regime, Trump said.
"Continuing to "hate" America - long the major focus - would be out of step because President Moon has made clear that he is working together with the United States in his efforts".
"Secretary Pompeo looks forward to going to North Korea in the near future, most likely after our Trading relationship with China is resolved", he said. "Trump may be the only American president who is willing to deal with Kim Jong-un".
The spokesman added the two Koreas continue to discuss matters such as the timing of the office's opening, after agreeing to open it "soon". They will attempt to prod negotiations that have halted over disagreements about the pace of denuclearization, a declaration of peace, and what concessions the USA may be prepared to offer to show good faith.
Kawasaki, 76, who was born in Japan and lived for 43 years in North Korea before defecting, has not seen her children, still in North Korea, for years.