This Terocone farming guide will show you the routes that I use for farming Terocone. There were no major changes to herbs at Outland, so this guide can be used for Burning Crusade Classic (TBC) and Retail WoW.
Terocone can be found at the base of the large trees.
Terokkar Forest is the best place to farm Terocone. It grows in Shadowmoon Valley too, but there are so few there that it's just not worth going there for farming. You should pick up every other herb too, else you could finish one lap too fast and you will have to wait until the Terocones respawn.
This route requires a Flying mount, use the other route if you don't have one yet.
If you only want to get Terocone and nothing else, then you can just skip all the "flying-only" areas above Shattrath and Skettis. There is only Dreaming Glory and Mana Thistle in those areas.
Alternative route if you don't have a flying mount.