NW Washington is a tough ticket. If you see/hear a couple per year, you're doing fine, if you get a shot, you're doing good. Kill one and call it a sucess. Kill a few and you're a guru!
Most Wet side guys go East when they want some trigger time. Killing Coyotes on the west side, with the private land, heavy population, no-shoot areas, gun restriction areas, thick brush, and steep mountians, is a trophy hunt (for bad fur!)
Best bet in Bellingham would be knocking lots and lots of doors, and carefully and thoughtfully planning out one or two stands per property, and hitting them no more than once or twice per year.