Regulations vary by state, but you'll probably need at least a hunting license. Where are you located?

Choice of firearm is a topic that has many possible answers. To a large degree it depends upon the distance you expect to be shooting and the terrain. I'd say the minimum specifcation is a centerfire rifle with soft point ammo or a shotgun.