The "Old Ft Arbuckle", aka "Camp Arbuckle" that Capt Marcy established before the permanent location is in the Chickasaw Nation.
Old Ft Holmes, aka Edward's or Ft Edwards, at the mouth of Little River is in the Creek Nation. This is where I'm practically certain he was.
The first Ft Arbuckle, built by Lt Dawson in the 1830s (near Keystone Dam in Tulsa County) is probably in the Cherokee Nation but VERY close to the Creek boundary. The fort was just northeast of where now is Keystone Dam and on the north side of Hwy 412.