Ocean Fresh, Diver Found Fossilized Megalodon Shark Tooth. All fossilized shark teeth are hand recovered off the North Carolina coast in waters that are 100-112’ deep. You’re the second human to ever touch the 2 to 20 million year old fossil!