Yes, technically you can. However, guess where the top mining zone is? Yep, it's Deepholm. And guess how you get to Deepholm without a warlock summoning you there? That's right; you have to be level 82.
I was disappointed to realise this, since I planned on zerging my warrior's mining to 470, pop on my mining gloves and start spiralling around Deepholm. There is always Uldum and Twilight Highlands but in the first few weeks nodes will be farmed out the wazoo and so it will definitely pay to be in Deepholm because of its ore deposit richness.