Check the dwarven district of StormWind, or various tradeskill vendors there, or possibly in Goldshire. Blacksmith shops are a good bet.
There should be a Mining Trainer (ask a guard in Stormwind by talking to him) who can teach you the skills you will need.