The first discovery of a mastodon fossil in New York state in 11 years was found in the backyard of a Mid-Hudson Valley home.