Meanwhile, the reclusive state launched a fresh media blitz in a bid to rationalise Jang's elimination and rally support behind the young leader.
Rodong Sinmun, the official daily, splashed on its front page a colour photo of Kim, wearing a greatcoat with his hands in his pockets, touring a military design institute in his first public activity since the purge. He was accompanied by Choe Ryong-Hae, a confidant who holds the military rank of vice-marshal and trailed by other military officers.
The inspection trip was apparently aimed at displaying Kim's firm grip on power after the shocking elimination of Jang, condemned by Pyongyang as "a traitor for all ages".
Jang, 67, played a key role in cementing the leadership of the inexperienced Kim when he succeeded his father Kim Jong-Il in 2011 but analysts said his power and influence had become increasingly resented. Harf denounced his execution as an incredibly brutal act that underscores North Korea's horrific human rights record but refused to speculate on the reasons behind the purge.
"We're going to increase our discussions with our allies and partners in the region about the internal situation in North Korea," she said.
Washington is in regular talks with Beijing, Pyongyang's main ally and "we're on the same page in terms of urging the North Koreans to come back in line with their international obligations", Harf said.
The regime accused Jang of betraying the trust of both Kim Jong-Un, who is aged around 30, and his father. Jang was also accused of slighting the young leader - not applauding him enthusiastically enough at party meetings.
- AAP