I have have a level 50 horde warraior. his spell book shows 2 skills as see trainer but when I went to the warrior trainer in orgemar ( vally of honor) the spell were not available to learn.
One is under Fury the skill is Intercept. The other is under protection the skill is Shield wall.
Where do I train for these

Since the expansion you should be able to find all skills at any of your trainers. Its odd that you couldn't find them at the main trainers in Orgrimmar.

Most I can say is "try again". You are meant to be able to learn these at level 50 for sure.

Ive attached a link to Wowhead of every warrior trainer and its location in game. Feel free to try any one of the Horde ones to learn your new abilities.