Question: Which state is the state park, which is named after the network of trails used by Native Americans to navigate through the Great Appalachian Valley, located?
Sentence (from "Great Appalachian Valley"): The trough stretches about 1200 mi from Quebec to Alabama and has been an important north-south route of travel since prehistoric times.
Relevant evidence: No