After you kill the first boss you want to explore the Black Forest and map out copper nodes or tin spawns and then build a base near these resources - closer to the copper then tin since you need more of it.

Using the cart you do not want to put too much weight in it otherwise moving around will definitely be a pain. You can use boats if you do not have a base nearby and definitely use portals if you want to cut down travel time in half.