American relationship with "Middle Eastern North Korea" must be destroyed, severed, set on fire, and beshamed. Along with Guatanamo base, it's the biggest stain on US credibility in international relations. In other words, US can't dictate its allies who can they make friends with without taking the prickly subject of Saudi Arabia, and its chainsaw prince off the table.
Extrapolate that out for half a second please.
When the US, the west etc. cuts ties then the KSAs of the world get driven to the arms of Russia and China and other people who will happily do business with them no matter how many journalists they dice up.
Ok, so you get the Russias and Chinas and all those other people to cut pretty much all business ties with them as well. Congratulations, you've now reduced the number of opinions they care about to zero. That's basically what North Korea is. We can't even hold them accountable for killing a member of their own royal family in broad daylight in a foreign airport. The best we, or anyone can do is threaten military force when they get way out of line (relative to their normal level of "out of line").
It's better to do business with jerks so you at least have some sway when you ask them to "please act civilized and keep that crap under the table" than to cut them to the point where your opinion means nothing to them. It won't win you easy virtue points in the comments but realpolitik isn't about the virtue points.
A couple days ago Canada's PM wouldn't endorse some legislative resolution condemning the Chinese genocide because that would violate a trade deal they signed. Germany is routinely soft of Russia because they need the energy. This approach works.