You find them
no
no
No
No
Yes
yes it even has casmes
yes. (except super-flat worlds)
caves and cliffs update
mine shafts.
It is found in caves and can be requires when mining with a Pickaxe.
Thebogsofgob
Literary all over the map you can usually find cave entrances above ground but there is a vast amount of caves underground.