Suicide attackers set off car bombs at two military checkpoints outside the government-held port city of Mukalla in Yemen on Monday, killing at least five soldiers, security sources and medics said.