dark chocolate sea salt caramels
Is this something like what you had in mind?
They call to me from Lunds, Byerlys and almost all the co-ops, both in the bar and individual bite form
Otherwise, Golden Fig on Grand Ave in St. Paul has a pretty nice selection of individually wrapped caramels. I've seen something like what you seek, but it's been a while.