Ive had pretty good luck hunting them at night with calls. I called up and shot four coyotes saturday week ago. I would personally forget about all the attractants and lures. They will eventually work im sure but that would most definately be a waiting game and coyotes don't just move at night so you may not ever be there at the same time as them.
What you need is a good rabbit in distress call, chicken in distress, fawn in distress, yellow hammer woodpecker, turkey, goat, pig, or any other critter you can think of will probably work. I think iv'e killed atleast something over everything mentioned. I try and only use animals they would be familiar with. I know people around here that use jack rabbits in distress and we don't have them so I don't know how they would recognize that...
Anyway once you get your calls you will need a red lense spotlight and a rifle or good full choke shotgun and some hot shells like 000 buck shot or 3,4,5, shot. Then just head out and hunt. Ive noticed that after about fifteen minutes of calling if nothing has come it's time to move on. predators are opportunistic and if they hear a fresh meal squeeling they will come immediately if they are there. 99% of the varmints iv'e killed has been within five minutes of calling. It took me a long time to learn that and Iv'e sat there for an hour before and nothing show up so don't waste half the night in one spot. go somewhere, set up and call steady with short thirty second breaks every minute or two and in fifteen minutes if you haven't seen anything move three or four hundred yards and try again.
also don't leave your light cut on the whole time. turn it on every minute or so and look around very fast and if its there you will see it's eyes glowing. if not turn the light off. and wait a little while. every two minutes or so. I have the best luck setting up in the middle of hay fields or clearcuts. just sit down in the field with shooting sticks to prop on.
this should get you killing them soon. send pictures.