Talks between senior Ukrainian and US officials began in Jeddah on Tuesday, hours after three were killed when Moscow and Kyiv traded fire.