Head to your nearest general store and purchase yourself a pickaxe for rocks or axe for trees and find rocks or trees around the map and hit them for materials.

NB: The available trees/rocks will be random