A North Carolina couple taking a walk on Wrightsville Beach in North Carolina on Tuesday came across a rare, prehistoric find: a megalodon tooth.