Elwynn Forest has a lot of iron, as does Dun Morogh. These are easily the best places to mine. Any caves or mountainous areas have a good deal of copper in and around them. You should have no problem finding it in the starting areas such as these.
Edited, Mon Sep 5 23:31:20 2005 by Spectrose