It was the early 2000s IIRC. New York was one of the first (if not the first) states in the Union to introduce the requirement. At the time Vermont did not have the requirement so we used to drive over there to buy our smokes. The only thing on the packaging that indicated the difference was a little black bar above the UPC on the packs sold in New York (at least for the brand I bought).