American and Ukrainian officials held talks in Saudi Arabia on Tuesday, in the presence of US Secretary of State Marco Rubio.