The Cherokee Nation's jurisdictional territory is primarily located in northeastern Oklahoma, covering 14 counties and an area of approximately 7,000 square miles.