President Donald Trump on Monday declared North Korea a state sponsor of terrorism even as his top diplomat said Washington has not given up hope of a negotiated end to the nuclear standoff with Kim Jong-Un's regime.