Müssen Hunde ein Namens/Adressenschild öffentlich tragen?

Die genauen Angaben Vorschriften zur Hundehaltung kannst du in der jeweiligen Hundeverodnung deines Landes nachlesen, evtl steht da auch dazu nix drin, dann ist es kommunal geregelt. 
In der Regel ist aber das Tragen eines Halsbandes und einer Adressmarke Pflicht, damit der Hund gesichert werden kann, falls Gefahr im Verzug ist und wieder an dich zurückgebracht werden kann. (Für den Polizisten/Passanten ist es einfacher die Adresse zu lesen als einen fremden Hund vorher beim Tierarzt vorzustellen damit dieser den Chip ausliest).
Die HundeVO deines Landes kannst du hier rausfinden und dann den entsprechenden Gesetzestext über Google ausfindig machen:
de.wikipedia.org/wiki/Hundegesetze

In der Regel ist das eine kommunale Verordnung, also von deiner Gemeinde. Such mal Nach "Satzung jeweilige Stadt"

Ein Gesetz diesbezüglich gibt es nicht. Ich kann mich aber noch an meine Zeit als Streifenbeamter erinnern, dass uns die Stadtverwaltung Landshut darum gebeten hat, diesen Passus häufiger zu kontrollieren. Das waren glaub ich 75€ Bußgeld dann vom Ordnungsamt - für den Betrag leg ich aber meine Hand nicht ins Feuer, ist schon ein bisschen her...

z. B. in Berlin ist es Pflicht, dass der Hund außerhalb des Grundstücks ein Halsband mit Angaben von Name, Anschrift, und Hundemarke tragen muss.

Ich denke, dass es in manch anderen Städten auch Pflicht ist.

Also in Niedersachsen ist das auf jeden Fall nicht der Fall und ich kann mir auch eigentlich nicht vorstellen, dass das so angehen kann.

Der Hund muss doch gechipt sein und falls er entläuft kann man die Halter mithilfe des Chips identifizieren - da ist so eine Namensmarke doch unnötig ?

Das kann nicht stimmen.

Welches Bundesland und welche Gemeinde?