North Korean officials' outreach started before the most recent war of words with Trump, the Washington Post reported.