The Nordland Chaos War Camp
The first Chaos war camp is an entire zone away from the swirling maelstrom of the starting area. Chaos followers should follow the road around the hill right in front of the portal, and then straight south. There's a big sweep around to the right before it finally goes south into the zone of Nordland. The first war camp is all the way in the far north of the Empire starting zone, requiring Chaos players to cross the zone boundary before you can see it. The flight master is right around 400071, 4045.
The Blighted Isle Dark Elf War Camp
As with the High Elves, the Dark Elf war camp is quite a ways to the south of the starting area, but nowhere near the jaunt that Chaos players have to take. In fact, Dark Elves have probably the easiest trip of any race. Just follow the main road all the way to the south, to right before it intersects the first RvR zone. If you follow the road, you shouldn't run into any PQs or monsters on the path. The camp itself is right around 27488, 56548.
The Mount Bloodhorn War Camp
The Greenskins match the Dwarves in a perilous journey to their first war camp. Just as with the Dwarven jaunt, there are a few monsters and even a Public Quest you'll run right into along the trail. Follow the main path North straight West from the starting area, and then swing to the Northwest as the path does. When it moves into the foothills at that point you're going to want to keep watch for the PQ in motion there. Unless participating players are keeping the human thugs there to a minimum you could run into trouble. Just keep running (use your flee skill if you have to) and you should get past it. The war camp is up and around to the Northeast, following the path. It's right around 8538, 21646.
The Inevitable City
Once you've made it to the first war camp, it's as easy as checking out the flight master to gain passage to the other starting areas or the Inevitable City. The IC's flight master is right near the center of town, making it perfectly positioned to get players to their destination of choice. Good luck!