Joel:

I just dug up my 2001 9/11 Kevin Young Pirates cap, given to me by Young after the last game of the season. It has the brown New Era tag you have ascribed to 2002-04. I tend to believe, based on my own research, that the brown tags were common (though not exclusive) in 2001.

Dave Miedema