Umm, the guy who can train you to journeyman is in Ironforge right next to the Journeyman Leatherworking woman. If I remember correctly, you can train Apprentice and Journeyman in Ironforge (gnome woman at the bottom of the stairs teaches Apprentice and the gnome male in front of the loom teaches Journeyman). Lemme dig up the names real quick:
Gretta Finespindle is the Journeyman Leatherworker. Fimble Finespindle is the Expert Leatherworker. However, Fimble cannot train you to Expert level (at least he couldn't train me on Sunday). You have to go to Darnassus to train up to that level. Problem you may be facing is one of level. You need to be at least level 10 to train up to Journeyman and at least level 20 to train up to Expert (and I think it's 35 for Artisan though I'm not there yet so I can't say for sure).
Hope this helps! :)