That's not... hard... all you have to do is go to a desert and grab some cactus to make a pick.
Terraria Community Forums
XenoCat
RafaelHydra
Or go chop some wood and make wood tools. Problem is that you have nothing to defend yourself until you craft a sword. Other than that it's just like a normal game.
XenoCat
The axe will defend you.