Over a thousand Naga tribals have set fire to the Kohima Municipal Council office and the office of the Directorate of Transport to protest against Chief Minister TR Zeliang's refusal to meet their ultimatum: resign by 4 pm.