Never been coyote hunting either, but it's fairly popular around here. If you're allowed to hunt at night, do so. They're more active.
Set up a comfortable place to lay low for a long time and mind your scent, just like deer hunting. You can bait 'em with entrails or road kill, or you can...