Nominatim zwraca nieoczekiwane wyniki

Możliwe. Ja miałem takie doświadczenia z Łodzią. W niektórych wyszukiwarkach pomagało też wpisanie Łodzi dwa razy, np. Ogrodowa 15, Łódź, Łódź, aby w ten sposób wyszukiwarka zrozumiała, że chodzi zarówno o Łódź - województwo, jak i Łódź - miasto.