RE: Advice for a first time in NY muzzleloader
lonewolf,
I believe you can take a doe on your reg license. In any event by purchasing a muzzleloader stamp you will receive an either sex tag.
http://www.dec.state.ny.us/website/dfwmr/wildlife/guide/biggame.html#Muzzleloading