High Quality Content by WIKIPEDIA articles! Walker`s Station was a stage stand on the old Butterfield Overland Mail route in Indian Territory. It was located at the old Choctaw Agency in Skullyville in what is now Le Flore County, Oklahoma. The station was named for Tandy Walker, Choctaw chief, and later, Governor of the Choctaw Nation. The old Choctaw Agency building was his residence.