I tried this with an orc and running over to the Tauren starting area and i could not pick up the main quest-line because I was not a Tauren but I could do all of the other quests there. I found it not to be worth it after doing it on the beta even though I love the Tauren starting area. But unsure if the NE have a similar quest.