North Korea on Sunday denied a letter was sent to U.S. President Donald Trump, North Korean state news agency KCNA said, citing a Foreign Ministry press chief.