1. after you get the skill, Red Ridge has boxes in the abandoned mill, max out your skill there, then
2. look around the murloc huts outside of menethil harbor max out your skill, then
3. lockboxes in Desolace in the water, max out your skill there then
4. Angor fortress in badlands, max out your skill there, then
5. Lost rigger cove in Tanaris, max out your skill there. LOTS OF BOXES close to gether here! can take you all the way to 295.
6. Eastern Plaugelands/Outlands to finish it off
Assuming you have maxed your skill every 10 levels, you shouldnt have to spend but an hour here or an hour there to have 310/310 skill by lvl 62.
Of course if you love pickpocketing like me, (dangit i just gotta see what im gonna get next!) You get skill ups in between training trips.
Hope this is a bit more concise.
BTW this is fine for Both horde and alliance.. even on PVP servers.. cuz if you didnt want to PVP, you wouldnt have picked a PVP server!