That's some terrific research. I had no idea that passports were issued to enter the Indian Territory. I do know that the Governor of Georgia issued passports to travelers moving through Creek Indian territory in the late 1700's and early 1800's.
Jim