North Korea state media blamed Israel for caused bloodshed in Gaza, weighing in the military clashes between Israel and the Islamist group Hamas.
At a time when antisemitism and anti-Israel prejudice have again surfaced around the world, the Christian pilgrim's support for Israel should not be taken for granted.
The embassy reopened in 2015 when Cuba and the US restored diplomatic ties.
North Korea must "push ahead with the work for exponentially boosting the production of nuclear weapons and diversifying the nuclear strike means," said Kim Jong Un.
There have been several attempts by US soldiers stationed in South Korea to desert or defect to North Korea, but King's expulsion came relatively quickly compared to others.
North Korean leader Kim Jong Un inspected Russian nuclear-capable strategic bombers, hypersonic missiles, and warships accompanied by Russian Defense Minister Sergei Shoigu.
Beijing and Moscow have called for sanctions to be eased on the North to jumpstart diplomatic talks and improve the humanitarian situation.