Like they both said, go skinning/herbalism while leveling, or at least until 40, this makes it much easier to have mount money and to get money for training. Once you get your mount and everything, then go by which you liked better, herbalism or skinning, and drop the other, and take the corresponding profession, whether it be skinning or herbalism. Also if i might add as a Tauren myself, we have a passive ability for +15 i think it is, herbalism, so you might want to take herb/alch since we have a higher skill level in it over all other races.