Protesters stormed the provincial government building in the Iraqi city of Kerbala on Saturday, a Reuters witness said.