"This discovery is a testament to the rich paleontological history of New York," New York State Museum's Robert Feranec said.