Man, I killed my first bird just a few miles from the SD border in Wyoming. It was up around Sundance. I shot him with a shotgun... Is there any reason that you can't take both? Make sure that you're prepared with your bow and see if the birds are responding to calls, if there are a lot of birds in your area... etc.

Like others have said... Don't let anyone tell you what to do do, it's your hunt.