We go out in full camo, at one of three times. Early morning, set up like kinda like you would if you were turkey hunting, only you bring a .223 and .243 instead of the ol Mathews or shotgun. You can go out about an hour before dark and set up, but bring a spotlight. Then, you can go out at about midnight, this works alot better in the early fall than any other time (for us, anyhow). I live in IL, and we had a bad yote problem about 10 years ago. Since then, my dad, a neighbor thats from AK, and myself have pretty much taken care of the yotes, and some SSS cases of wild dogs. Oh, and roadkill deer make excellent bait for either critter.
I have personally killed one coyote with a .22, and that was two years ago when one was in my yard...my Rhodesian Ridgeback killed his buddy.