In 1999 a group of Wiccan GIs got in the paper in Ft. Hood, Texas when a local fundy church found out they were permitted to hold rituals on base. The fundy groups made a big stink about it and then GA Rep. Bob Barr tried to get a law passed barring this practice, even though that law would be a clear violation of the Wiccan's constitutional right to religious freedom. At the time Bush was interviewed on Good Morning America (he was already campaigning) and he said (my paraphrase) "I don't think witchcraft is a real religion and I don't think they should be allowed to practice on base."
http://www.religioustolerance.org/boy_arm3.htm - Bob Barr quotes
http://www.religioustolerance.org/boy_arm2.htm - George Bush quote
http://www.religioustolerance.org/boy_arm1.htm - other responses
Now, if anything has been done by Bush since then, I think we would know about it by now. WitchVox would certainly be on top of such a development.