You need to check out the story of Land, Sea, and Air Lodge #1 (UD) Grand Lodge of New York, F&AM. See - www.esmason.com
Fall 2005 issue page 32.
The first operating lodges in the American colonies, were British military lodges. Military lodges, have operated on US Army bases, since before there was a US Army.
I am not an expert on Texas jurisprudence. I can speak only in general terms.
Many Grand Lodges, charter lodges, which are outside of their territorial jurisdiction. The Grand Lodge of Massachusetts charters a lodge in Guantanamo Bay, Cuba. The GL of Mass charters a lodge in Paris, France.
Military traveling lodges, are a different animal. The lodge charter, is not necessarily tied to one specific military unit. The United American-Canadian Grand Lodge of Germany, charters lodges in Saudi Arabia, for the USA and British oil workers, there.
The mechanics are indeed complicated. A Grand Lodge could issue a charter for Desert lodge #1, to operate in Afghanistan. The lodge can work with individuals from other jurisdictions. The first lodge operating in the territory of Hawaii, was chartered under a military warrant from France. Men from various USA lodges, worked with this lodge, and soon, there were other lodges operating in Hawaii. When statehood came (1959), the Grand Lodge of California was the operating authority for every lodge in Hawaii. Hawaii got their own Grand Lodge in 1989, thirty years after statehood.
The Grand Lodge of Nebraska attempted to set up a series of portable lodges in Iraq. The plan was to have a complete "lodge in a box", and ANY 15 masons from any jurisdiction could work together, and operate a lodge on a military base. The problem was , that several lodges in the USA announced that they would not accept degree work, from these portable lodges.
Here is how it could work:
A Grand Lodge issues a charter for a lodge to operate. It is NOT tied to any specific location, nor jurisdiction. It is NOT tied to any specific military unit.
The lodge must be willing to permit masons from other jurisdictions, to work with the lodge. Masons from other jurisdictions, could fill the officer's chairs, and confer degree work.
The Canadian lodge here at Kandahar, operates in a similar manner. There are not enough Canadian Masons here, to operate this lodge. Masons from England, Australia, and the USA all work together, to handle the administrative work, and to fill the officer's chairs. (The current WM is from Holland). We have to learn the Canadian ritual work, and we will confer the degrees, Canadian style. When the newly made Masons, rotate back to the USA (or Canada,etc), they will be able to transfer their membership to a lodge at their new location.
A lodge on a military location in a foreign country, cannot work, unless Masons from other jurisdictions work together.