Pompeo had been due to meet with North Korean official Kim Yong Chol Thursday in NY in a bid to jump start efforts to reach agreement on how to implement a promise to denuclearize the Korean Peninsula.
"We will reconvene when our respective schedules permit", she said.
There's been little diplomatic progress in the five months since the June summit in Singapore where the US and North Korean leaders committed to "denuclearization" of the divided Korean Peninsula.
A think tank affiliated with the foreign ministry in Pyongyang warned Friday that the regime could resume nuclear work if the USA side didn't relax its economic blockade.
The objective of the meeting would be to prepare for a second summit between the leaders of both countries, Donald Trump and Kim Jong-un, to resume Pyongyang's denuclearization talks that began during the historic June meeting in Singapore.
Pompeo was supposed to travel to NY on Thursday to meet with his North Korean counterpart, Kim Yong Chol.
"The improvement of relations and sanctions are incompatible", said a statement carried by the official Korean Central News Agency. But the Blue House would not reveal the reason for the postponement and referred questions to the State Department.
12 killed, gunman dead in mass shooting at California bar
Meek, who is a promoter of the college country night at the Borderline Bar & Grill, was at the dance hall with his younger sister. A police officer who tried to enter during the shooting was also shot, and transported to a nearby hospital where he later died.
The New York meeting comes with the two sides at loggerheads almost five months after the summit, in which Trump and Kim pledged to work toward denuclearizing the Korean peninsula.
We start with some news just in within the past hour or so.
In addition to Pompeo's talks with his counterpart, the NY meeting in NY was expected to be the first between Trump's special North Korean envoy, Stephen Biegun, and his counterpart, Choe Son Hui.
Pompeo has traveled four times this year to North Korea, for decades a USA pariah, in hopes of securing an accord. "We are confident going forward", Palladino told reporters during a regular briefing. But we're not in any rush at all.
Vigilant Ace, suspended this month, is one of several such exercises halted to encourage dialogue with Pyongyang, which has criticised joint US-South Korea exercises in the past.
In contrast to Washington's approach, the South's dovish president Moon Jae-in, who brokered the Singapore summit, has dangled large investment and joint cross-border projects as incentives for steps towards denuclearization.
While both the USA and South Korea all want peace and stability in the Korea peninsula, there is a "fear" that fast-developing inter-Korean relations may get out of step with Washington, according to former US officials and experts.
The top U.S. military officer said on Monday (Nov 5) that the United States would have to start making changes to its military posture on the Korean peninsula over time if talks with North Korea advance.