Try to find a “European Deli”

They always have salted licorice of various kinds, at least in my area.

They are not for the faint of heart if you didn’t grow up with them

Hope you find them!