There is a huge difference between killing someone who is actively organizing terrorist attacks versus killing a bureaucrat who is in the unfortunate position to catch heat no matter what because he has to say no to some people. Acts of war are seldom considered murder, even by religious people. Vigilantism against someone who didn't even break any laws is definitely murder.
Both of the examples referenced were the killing of someone who killed tens of thousands (at least) of innocent civilians at random. The only reason one doesn't get called terrorism is that there weren't any action movie fireballs involved.
