Al-Qaida-linked extremists stormed a regional government office in Somalia’s capital Sunday, and five civilians were killed, the government said.