mine shafts are literally at like every spot in the wilderness. Just at varying depth levels. However, the immediate area is mined clean so much its hard to find one any where in the immediate area of spawn. Walk out 300-500m and then go down and you'll likely run into one super easy.
