President Trump said he was "not done" with Russian President Vladimir Putin, according to an interview published on Tuesday, hours after he said he was disappointed in Putin and threatened Moscow with sanctions.