You got some good advice here. I will add, my experience with duke traps #3 coyote soft catch has been ok but not great. After every coyote catch I have to take that trap back to the shop and "tune" it or fix whatever got bent so the trap will fire. IMO they aren't built heavy enough.
My experience with MB550's have been great. Get the cast or laminated jaws to be legal in TN. I got the 4 coil and needed a setting tool just to open the things so I took 2 springs off. (Now I just order the 2 coil)
My experience with commercial lures & urine has been very mixed. WAY more dig outs, and non target catches, plus a lot of spooking coyotes who become suspicious of the strange smell and won't commit to the trap. I think they have their place but I have MUCH better results with food based baits. My favorite is bacon grease or the goo from the drip pan in the smoker. Easy and free. Venison scraps work great too. Actually any meat based bait works pretty well. I have caught yotes on Venison scraps, smoker goo, bacon grease, a dead bird, mice, half a taco, and a road killed squirrel.
My favorite all time set is a hollow log, or a Cinderblock, small pile of logs/rocks basically any kind of junk. Put your bait in the hollow log, smear a bit of bacon grease on the top, then make your trap set about 8-10" in front of the opening. Yote will see the pile and wonder if a mouse is living in it, come to investigate, smell the bacon grease and investigate the opening. He will have to work the set hard to fish the bait out of the log/block/rockpile and its a good chance of a front foot catch.