President Donald Trump on Wednesday threatened "severe consequences" against Russia if Vladimir Putin did not agree to stop his war on Ukraine.