Nuking Mecca won't accomplish anything, except alienate almost all the Muslims in the world. But threatening Damascus, Khartoum or any other potential terrorist- harboring states is more practical. Even that Libyan leader is untrustworthy.
All of the Muslims in the world are already alienated.
Bombs away!