get yourself some calls. I use Sceery calls exclusively buy any of them will work. I started calling coyotes around Miramichi area in mid-90's. Calling is difficult with a pretty low success rate but I had some success at it. For me, I have always found that the coyotes and foxes always try and get downwind, particularly in this part of the world where the cover is thick. There are a lot of good websites that explain coyote calling/strategies, etc in a lot of detail. You will find that you learn a little bit each time you go out and after you actually call something in and see it/shoot it/shoot at it, you will get more confidence. The keys to success are: there has to be coyotes around, you need to get into the area without being detected, and you need to be setup so that you can see them. If it is not possible to hunt in the "downwind direction" I had some luck using red fox urine as cover scents. Finally, don't rush it. let the area settle for 5-10 minutes when you arrive and stay for at least 30 minutes. Only a small number of coyotes came charging right in (foxes more often charge right in), they rest took a good 10-25 minutes before committing. Have fun with it and don't get too worried if you don't have success right away. You will eventually get it right and have some action! I have also called bobcats, hawks, ravens/crows, and bears (spring/fall).
I found over the years that red foxes are much more aggressive. I think that I have called in probably 3 or 4 times the number of foxes than coyotes.
I live in southern NB now and hope to get out calling again sometime soon. Good luck to you.