Snares in the city can be a problem, Cats, stray or wandering Dogs. You can likely get a live trap for around $100. http://www.flemingoutdoors.com/cage-traps.html

The regs for MN read no license necessary for Yotes. You can use a light after Jan 1st. They repeated twice don't try anything with a vehicle, they sounded real serious about it.

Just an idea, ask the Cemetery caretaker what he does. Keeping the critters out of the Cemetery is pretty serious business. They are likely to have some experience and maybe some ideas. You may even be able to borrow a trap.

Killing something in a live trap can be problematic. Sounds simple but I've had issues with it. They get frantic in a trap and have a habit of moving just as you pull the trigger, then they are wounded and go even more frantic.

Nitrogen gas is about the most humane way I've found. A tarp and an exhaust pipe would likely work just as well. I have access to free nitrogen bottles, but they are a bit pricey if you have to buy or rent one.

I use old Chicken Bones from a Colonel Sanders dumpster for bait. I've never found anything that works better.

They say hanging a Dead Coyote discourages it's pack from coming around. I'd do it where it is unlikely to be seen, up a tree.