What is the name of the soldier & his unit affiliation?
For starters, try:
Choctaw Nation Districts & Counties
Sugar Loaf County Present day LeFlore & Latimer Counties
http://thebirthofpoteau.proboards.com/thread/32/sugar-loaf-county-choctaw-nation