Terocone can be found in Terokkar Forest, Outland and gathered by Herbalism.