The full quote was "The US has great strength and patience, but if it is forced to defend itself or its allies, we will have no choice but to totally destroy North Korea."

The word "if" was probably the key factor here. Since his threat was conditional, that most likely puts it into a different category than outright threats.