In this situation the US should be employing cyber warfare tactics, not threatening "fire and fury." Disabling websites and military networks, disrupting essential services, stealing classified data and crippling financial systems -- are among many possibilities.
If NK had to do without electricity or water indefinitely, they would be at the bargaining table with all kinds of proposals to solve the problem.