North Korea's media said President Trump deserved the death penalty after he called the country a "cruel dictatorship" while in Seoul.