Copper ore can be found when mining stone at locations with a red difficulty marker (usually they are the farthest from your base).