Somalia's Al-Qaeda-linked Shebab said they had carried out a car bombing that killed a senior police chief in the north of the war-torn country Monday, the latest in a string of attacks.