If you're Horde, find a few more tin veins to hit 125 mining, then head to 1K or Ashenvale to mine Iron.
If you're Alliance, find some tin viens in Darkshore or RR, and then head to Duskwood/Ashenvale to mine Iron.
Iron is able to be mined at 125 skill.