Sadly, this sort of reasoning, as flawed as it is, seems entirely persuasive when offered to most politicians, reporters, etc. But CAIR messed with the wrong Westerner this time.
BTW, this would be my response to CAIR's absurd argument. Muhammad commanded his followers to fight non-Muslims until they either pay the Jizya (in the case of Jews and Christians) or convert to Islam (in the case of pagans and other groups, or Jews and Christians who don't want to pay the Jizya). Muhammad was very clear on this point.
Qur’an 9:29—Fight those who believe not in Allah nor the Last Day, nor hold that forbidden which hath been forbidden by Allah and His Messenger, nor acknowledge the Religion of Truth, from among the People of the Book, until they pay the Jizyah with willing submission, and feel themselves subdued.
Qur’an 9:73—O Prophet! strive hard against the unbelievers and the hypocrites and be unyielding to them; and their abode is hell, and evil is the destination.
Qur’an 9:111—Surely Allah has bought of the believers their persons and their property for this, that they shall have the garden; they fight in Allah's way, so they slay and are slain.
Qur’an 9:123—O you who believe! fight those of the unbelievers who are near to you and let them find in you hardness; and know that Allah is with those who guard (against evil).
Qur’an 47:35—Be not weary and fainthearted, crying for peace, when ye should be uppermost: for Allah is with you, and will never put you in loss for your (good) deeds.
Qur’an 48:29—Muhammad is the Messenger of Allah, and those who are with him are severe against disbelievers, and merciful among themselves.
Sahih al-Bukhari 6924—Allah’s Messenger said, “I have been ordered to fight the people till they say: La ilaha illallah (none has the right to be worshipped but Allah), and whoever said La ilaha illahllah, Allah will save his property and his life from me.”
Sahih Muslim 33—It has been narrated on the authority of Abdullah b. Umar that the Messenger of Allah said: I have been commanded to fight against people till they testify that there is no god but Allah, that Muhammad is the messenger of Allah, and they establish prayer, and pay Zakat and if they do it, their blood and property are guaranteed protection on my behalf except when justified by law, and their affairs rest with Allah.
Hence, Muslims are commanded to fight non-Muslims. America is filled with non-Muslims. Muslims are therefore commanded to attack America.
But there are other reasons for attacking America. According to the Qur'an, Muslims are to fight anyone who "makes mischief" in Muslim lands.
Qur'an 5:33—The recompense of those who wage war against Allah and His Messenger and do mischief in the land is only that they shall be killed or crucified or their hands and their feet be cut off on the opposite sides, or be exiled from the land. That is their disgrace in this world, and a great torment is theirs in the Hereafter.
Since America is at war in Muslim lands, and interfering with Muslim governments, and an ally of Israel (which Muslims regard as Muslim land), the United States is guilty of "making mischief" in Muslim lands. Muslims are therefore commanded to attack us.
Of course, CAIR knows this, which is why they're attacking America as well, albeit by more indirect means.