High-level delegations from the U.S. and Russia held talks in Saudi Arabia on Tuesday over the fate of Ukraine, the negotiations taking place without Kyiv's participation.