US President Donald Trump and Russian President Vladimir Putin agreed to start negotiations on ending the war in Ukraine immediately in an hour-and-a-half phone call Wednesday.