I would have suspected a coyote!
There are wolves in upstate NY, people often mistake them for coyotes.
They cross so much that some coyote populations are mostly wolf, and some wolf populations are mostly coyote. There’s debate over where the line is drawn.