The best thing I have found so far is to just install cartographer and have it show all mining/herb nodes for all your toons. Then you can just check each node as you run by it. I have a different gathering profession on each of mine, and have yet had a problem finding nodes for any of them. Be sure to download cartographer complete, it includes all the modules and nodes known in the game.