Hallo,
Dein Hund ist erst 4 Monate alt und klar, er weiß in einer fremden Stadt auch nicht wo er jetzt hin zumachen hat.
Junghunde haben, was den Kot/Urinabsatz anbelangt, ein an einen Ort gebundenes Ritual, das sie erst ablegen, wenn sie in die Geschlechtsreife kommen.
Bis dahin kann es durchaus sein, dass Junghunde nur die ein und selbe Stelle zum Urinieren und Koten benutzen oder eben nur bekannte Umgebungen.
Dein Hund geht in der Stadt nicht "gassi", weil er eben seine bekannte Umgebung nicht hat, ist zudem gestresst und macht dann in die Läden.
Ich würde den Hund weiterhin beim Stadtgang mitnehmen, ihm die Gelegenheit zum Gassigang geben und wenn ohne Erfolg, in den jeweiligen Läden auf den Arm nehmen. Damit gibt man dem Junghund nicht nur Sicher- und Geborgenheit sondern erst recht nicht die Gelegenheit hier seine Geschäfte zu verrichten.
Gruß Grinsekatze1