Terraria’s mining and crafting are both more involved and complex than Minecraft’s, and represent a greater part of the game.
Minecraft isn’t so much about mining or crafting, but about having your own world with total freedom, which the title “Terraria” evokes more.
Maybe anymore Minecraft is different, but when it started it was about mining and crafting tools to mine more efficiently.
Terraria always evokes terrarium to me, which makes it feel like a whole little world, but also felt like it was more contained to me (from title alone).