I am lvl 41 night elf hunter. Does anyone know what I am supposed to do to get a horse and riding training ??

riding training is the same for any mount, however, you will need to grind rep to exalted in order to get a horse.  Do all the SW quests and be prepared to turn in alot of cloth.

Or just get the tiger, get to 70 and turn in some marks for the mount, sounds easier to me.

u kan pass in marks in the Champions' Hall once u get 70, and get a horse...

you can get horse at 60 through pvp not 70