You have to go to outlands to train past 300, so you need the expansion. I got a port to shatt at 48, rode (and died a few times) to thrallmar (horde) or honor hold (alliance) and trained. Right now my mage is 54 with 338 herbalism, I should be 350+ before I go through the dark portal at 58.