You fail to recognize the significance of the Hajj. It mainly occurs at a specific time of the year, plus the paperwork to even get into Mecca if you aren't an Asian/Middle Eastern resident is less than easy to obtain.
Christianity has no sort of religious pilgrimage in their doctrine, aside from Catholics being encouraged to visit Jerusalem and the Vatican, if only for their historical wealth.
Also, the ACLU has no business defending christianity, rather a vacation to a religious site, because it was designed to defend MINORITY thoughts/orientations/stances/ideologies in a nation that was at the time very homogeneous.
Well thought out argument on Arizona/States' Rights. The only thing is that foreign intervention is unique depending on the location. Different tactics/strategies are required for that particular location. For example, in Vietnam napalm was used to burn essentially everything (clear out hiding spots/vegetation). This would not work in Siberia or SAHEL/Maghreb Africa. Like a suit to a man, warfare has to be tailored to work just right.