Live trap bait ?

[McClain]

Coyote or fox urine on large marshmallows . . . . but a curious cat may still wonder in.

[tps7742]

Being as stray cat and dogs are opportunists when fending for themselves and eat anything available , I doubt you are going to be able to find something they each won't be interested in. Nothing either wouldn't at least investigate and get caught in a live trap. Dogs and cats won't distinguish between human invented cat and dog food either as opportunists.

Reality above!

[Sasqy]

Peanut butter?
Mustard ?
Marshmallows?
watermelon?
Pickles?
There has to be something.

[Hills of Texas]

Snare the heck out of your fence line. Tell the neighbors you have coyotes causing some issues. After that it'll work it's self out one way or another.

[Sasqy]

Snare the heck out of your fence line. Tell the neighbors you have coyotes causing some issues. After that it'll work it's self out one way or another.

He said deer are using the same trail/holes in fence.
Or he woulda done this.