Or try Myzel Chocolate at 140 W 55th St. They have a large assortment of licorice.
I am not sure if they do, but if you call the store they will let you know. They probably can get it for you if they do not have it in stock.
Thanks! Your answer is awaiting moderation.