Every year on Labor Day weekend, more than 100,000 people travel to Tahlequah, Oklahoma, the capital city of the Cherokee Nation, to celebrate the September 6, 1839 signing of the Constitution of the Cherokee Nation