Russia and the U.S. agreed Tuesday to start working toward ending the war in Ukraine and improving their diplomatic and economic ties, the two countries' top diplomats said.