Two deadly car bombs hit the capital Sanaa and a southern city in Yemen on Tuesday, state news agency Saba reported, a day after air strike and clashes killed almost 200 people nationwide.