The Candy Store? Truffle Treasures? Various farmers markets? Just throwing ideas out there. I really don't know. I know that The Piggy Market has Peanut Butter Salted Carmel ice cream.
Loblaws has them! Or, at least, they did in the autumn. They looked tasty but I didn't try them. You can also buy them at Made in France on Dalhousie - made with fleur de sel. They have several interestingly flavoured caramels there - the one with fig is delicious!
embean