Agreed that this seems likely. There's the Eastern coyote which is a hybrid of Western coyote with Eastern wolf and some dog thrown in the mix. Those paws definitely look doglike to me.