Den Tipp, den ich dir geben würde:
Sorge erst einmal dafür, dass dein Hund Selbstvetrauen aufbaut und seine Ängstlichkeit verliert. Dann kannst du immer noch damit anfangen, ihn irgendwo anzubinden. So zäumst du das Pferd beim Schwanz auf.
(Abgesehen davon, dass ich absolut gar nichts davon halte, einen Hund außerhalb meines Sichtbereichs irgendwo anzubinden - was im Supermarkt ja zumindest für die eine oder andere Minute der Fall ist)
LG
cazcarra