They're EVERYWHERE. I had one on the run down a back alley in the city about 3 months ago. Take a 10 minute drive out of town and ask some landowners if you can kill some coyotes. 99% of them will say go for it.
every time we go to calgary theres tons on the side of the road so theres probably tons more in the bush. if you get the 09 regs a canadian tire you can read about the coyote laws for hunting