U.S. Secretary of State Marco Rubio, who is heading to Saudi Arabia for talks with Ukrainian officials, said that upcoming talks with Moscow will be needed to determine what Russia is willing to give up to end the war, the New York Times reported on Monday.