Hundreds of years ago, before interstate highways drove through the mountains, a network of trails winding around the Southern Appalachians served as the arteries of the sovereign Cherokee nation.