Haven't yet tried trapping birds, but in Idaho, the easiest meat source to obtain in the woods was the spruce grouse (pine hen). Amazingly tame, I could bean them with a well placed rock and they tasted very good.

I'm always nervous about having a fish cop come into my camp and seeing a bunch of snares along a log. Wouldn't look to good.