Hi, I have a lvl 51 Draenei and I have both 290-ish JC and Enchanting. I know that the Enchanting trainer in Shat is Scryer and the JC trainer there is Aldor. Did I make a horrible mistake or can I lvl both to 375 (actually enchanting with JC is quite handy as I can disenchant all the lowbie products of JC which r not selling very well. So I dont want to switch profession if possible)?

There should be a trainer at Honor Hold that can level BOTH to 375...

And you will have access to the Aldor tier in Shat.  The Scryers however (Blood Elves) will not be glad to see you, as you are Draenei.

But yes, the Master Trainers are in Honor Hold, so no worries. 

LOL

its supposed to match with mining i suppose

BTW if you are dranei you can lvl to 380 ;)