Well . . . its a start . .
Slagging Mecca and Medina, and dynamiting the Dome of the Rock (packing surviving peices of the rock into barrels of pig grease) is a good start . . IF - you want to commit to eternal enmity with, and total destruction of, an entire religion - in this case, a very large and widespread religion with plenty of adherants at all levels of our economic and political structure.
The problem here is that you have to be fully committed to the follow-through. Additional problems are that this goes directly against the Constitutional guarantee of freedom of religion, and also involves certain practical and logistic problems.
I find it very difficult to recommend this course of action.
That's not to say it won't happen, though. A dirty nuke set off in DisneyLand on the 4th of July would probably just about do the trick. A logical next step would be to occupy Saudi Arabia, the depopulation of which would not be a really big job, and it'd be a dandy logistic staging base.
[link|http://www.aaxnet.com|AAx]