The Coyaha people, sometimes known as the Yuchi, (also spelled Euchee and Uchee), are people of a Native American tribe who traditionally lived in the eastern Tennessee River valley in Tennessee in the 16th century.
 The Coyaha were well known mound builders.
 During the 17th century, they moved south to Alabama, Georgia and South Carolina.
 After suffering many fatalities due to epidemic disease and warfare in the 18th century, several surviving Coyaha were removed to Indian Territory in the 1830s, together with their allies the Muscogee Creek.
 (Some who remained in the South were classified as "free persons of color"; others were enslaved.)
 Some remnant groups migrated to Florida, where they became part of the recently formed Seminole Tribe of Florida.
The Muscogee (Creek) Nation is a federally recognized tribe of Muscogee people, also known as the Creek, based in the U.S. state of Oklahoma.
 Calling themselves Este Mvskokvlke (] ), they are regarded as one of the historical Five Civilized Tribes of the American Southeast.
 The tribe is descended from the historic Creek Confederacy, a large, heterogeneous group of indigenous peoples of the Southeastern Woodlands.
Indian removal was a policy of the United States government in the 19th century whereby Native Americans were forcibly removed from their ancestral homelands in the eastern United States to lands west of the Mississippi River, thereafter known as Indian Territory.
 In a matter that remains one of debate by scholars, description of the policy—which clearly contributed to devastation in numbers, freedom and prosperity for those displaced—is sometimes elevated to being one of long-term genocide of Native Americans, in any case, a consequence of actions first by European settlers to North America in the colonial period, then by the United States government and its citizens until the mid-20th century.
 The policy traced its direct origins to the administration of James Monroe, though it addressed conflicts between European Americans and Native Americans that had been occurring since the 17th century, and were escalating into the early 19th century as white settlers were continually pushing westward.
 The Indian Removal Act was the key law that forced the removal of the Indians, and was signed into law by President Andrew Jackson on May 28, 1830.
Okchai are a Muscogee tribe.
 They formed part of the former Creek (Muscogee) Confederacy in Alabama, prior to their removal during the 1830s to the Indian Territory.
Okfuskee County is a county located in the U.S. state of Oklahoma.
 As of the 2010 census, the population was 12,191.
 Its county seat is Okemah.
 The county is named for a former Muscogee town in present Cleburne County, Alabama, that in turn was named for the Okfuskee, a Muscogee tribe.
Creek Freedmen is a term for emancipated African Americans who were slaves of Muscogee Creek tribal members before 1866.
 They were emancipated under the tribe's 1866 treaty with the United States following the American Civil War, during which the Creek Nation had allied with the Confederacy.
 Freedmen who wished to stay in the Creek Nation in Indian Territory, with whom they often had blood relatives, were to be granted full citizenship in the Creek Nation.
 Many of the African Americans had removed with the Creek from the American Southeast in the 1830s, and lived and worked the land since then in Indian Territory.
Okfuskee are a Muscogee tribe.
 They formed part of the former Creek (Muscogee) Confederacy in Alabama, prior to their removal during the 1830s to the Indian Territory.
Hickory Ground, also known as Otciapofa (or Odshiapofa, Ocheopofau, and Ocheubofau) is an historic Upper Muscogee Creek tribal town and an archaeological site in Elmore County, Alabama near Wetumpka.
 It is known as Oce Vpofa in the Muscogee language; the name derives from oche-ub,"hickory" and po-fau, "among".
 It is best known for serving as the last capital of the National Council of the Creek Nation, prior to the tribe being moved to the Indian Territory in the 1830s.
 It was added to the National Register of Historic Places on March 10, 1980.
The Treaty of Dancing Rabbit Creek was a treaty signed on September 27, 1830, and proclaimed on February 24, 1831, between the Choctaw American Indian tribe and the United States Government.
 This was the first removal treaty carried into effect under the Indian Removal Act.
 The treaty ceded about 11 million acres (45,000 km) of the Choctaw Nation in what is now Mississippi in exchange for about 15 million acres (61,000 km) in the Indian territory, now the state of Oklahoma.
 The principal Choctaw negotiators were Chief Greenwood LeFlore, Musholatubbee, and Nittucachee; the U.S. negotiators were Colonel John Coffee and Secretary of War John Eaton.
The Trail of Tears was a series of forced removals of Native American nations from their ancestral homelands in the Southeastern United States to an area west of the Mississippi River that had been designated as Indian Territory.
 The forced relocations were carried out by various government authorities following the passage of the Indian Removal Act in 1830.
 The relocated people suffered from exposure, disease, and starvation while en route, and more than four thousand died before reaching their various destinations.
 The removal included members of the Cherokee, Muscogee (Creek), Seminole, Chickasaw, and Choctaw nations.
 The phrase "Trail of Tears" originated from a description of the removal of the Cherokee Nation in 1838.

Question: Okchai are a Muscogee tribe, they formed part of the former Creek (Muscogee) Confederacy in which U.S. state, prior to the Indian removal, during the 1830s to the Indian Territory?
Answer: Alabama