North Korea is formally abolishing a handful of key government agencies charged with promoting cooperation and reunification with the South, state media reported Tuesday.