Pyongyang blew up a liaison office in the border town of Kaesong after days of threats of military action by the North Korean leadership.