First of all, for coordinates you need the addon TomTom
I'll try to give you guys a guide to each obtainable Alliance Follower. I'll start with the one I had trouble with and I'll give you the rest of them as I find the time required to put in the work .
1- [Rulkan] - The NPC Gronnstalker Rokash (59.4, 31,8) gives you the quest. (just take it and turn it in - you just got Rulkan). That is in Frostfire Ridge