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