Für Nominatim kann ich nicht sprechen. Wie schon erwähnt haben Orte keine PLZ. In Overpass könnte man z.B. alle Knoten mit place=city,town,village,hamlet suchen, die innerhalb eines PLZ-Polygons liegen.