I have been addicted to hunting/shooting coyotes since '77, and still can't get enuf of it. Of all the tips threads I've ever seen on this subject this has been the best of all--patience being the best so far IMO. Went out last week and shot a coyote. Buddy had to leave so we walked back to the car, and I let him out of the gate. Just for the heckuvit' decided to walk down to the same area (wanted to toss the mange dog in a ravine), and sure enough there's another coyote in the same spot.
Walk a lot...for 2 reasons. It gives you some exercise when you're approaching 60 during the winter you may not get otherwise, and it's a nonintrusive way to hunt them as well. Don't waste good fur. Carry skinning/carrying gear with you so you can haul them to a fencepost for that purpose.
Use really good glass for binocs--my buddies crave my Leica Geovids--of which I believe that 10X is the best in open prairie-type country (not 8's).
Spot and stalk--it's more fun (and rewarding) than calling...IMO, and often a great way to hunt "educated", overcalled areas.
If you're a walker like me OVERHYDRATE AT THE VEHICLE--obviously. At the end of a 3 or 4 mile circuit you don't wanna be uncomfortable--you're supposed to be having fun. Old 2-liter pop bottles are great for this.
George requested I post this here--one piece of additional gear that I never compromise on is a customized soft-sided stadium seat covered with burlap and has the side straps resewn closer to the seat for uncompromising back support, as well as attaching another snap at the end of the side straps for hands-free carry--2 important changes IMO!! The stadium seat has 2 other nice functions. It can be unsnapped and used as a short shooting mat, and held in front of you for stalking purposes (this actually works believe it or not)--
...oh almost forgot the 3rd reason for walking a lot--it also saves gas--a lot of it actually since I hunt so much.
oh and one last thing--take care of your rancher. Couple years ago somebody shot several cows from the road with a 22. Everybody was shut off the ranch for several years, except me, 'cause I go out of my way (to an extreme actually) to be respectful to them. Keep Wal-Mart bags in your car so you can pick up trash on the ranches you hunt, especially at the gates. If the rancher sees you doing this you'll be in like Flint for a long time thereafter. I hunt one very local ranch that's divided into 5 different parcels, all less than 30 minutes away...which means I can get a number of half day hunts in anytime, and I'm the only varmint hunter that's allowed on it anymore. This is a huge advantage for upping fur counts/fun, and even great memories. I love it!!