A Yemeni official said two armed men fatally shot by U.S. Embassy staff at a Sana'a barbershop last month are linked to a regional Al Qaeda branch.