It is well understood that one of the terrorists stated missions is "destruction of Israel". Another of their stated missions is for all to be converted to Islam (all else must perish). They don't want to live side by side with Christians, Jews, Buddists, and other religions. Since the United States is the ultimate symbol of religious freedom, we are the target.
Some of your comparisons are more military than religious based. The others were more local in nature and did not place in peril (at least directly) the freedoms we enjoy.
Finally, my post did not explicity say "nuke Mecca". It was meant that the implicit "threat" to their so-called "holy city" would sent the terrorists into fear mode; much the same way the U.S.S. Hornet sent an "implied threat" against the Japanese Emperor on April 16, 1942. While not considered to have a major military impact at the time, it coerced the Japanese into making the greatest military mistake of their history (closing the Midway "keyhole").
I have never heard UBL mention any time that he wanted the distruction of Israel. He said until the people/brothers of Palestine are free.
The items I mentioned were all Christian people, but their religion is never mentioned, but when one criminal professes to belive in Islam, then the whole world knows about it.
When a few people are causing a problem, you cannot hold the threat of Nuking Mekkah, because the sort of people you are dealing with would like nothing more than you to Nuke Mekkah, as then they would have 1.5 billion people on there side.
You have to make it a criminal offence and go after them like criminals, you make it political or religious, then its like you are killing them for thier religious views or political views, which you should not do.
You go after them for the crimes they have commited or for threatening to kill people, this is also a crime.
With regard to wanting to convert everyone to Islam, I do not know if that is their extrem views, I just think they want nothing to do with western culture, or should we say lack of culture the way things have been going in the last few years, where it seems anything goes to please the liberals of this world.