President Trump expressed cautious optimism on Tuesday about a possible improvement in relations with North Korea.