Sorry, I meant Nazareth - for which there's no archaeological evidence at all.
I know of a well and a farmhouse from roughly the period.
I know a later city grew over the area.
I know that stealing stones from old buildings to build new ones has a long tradition.
So we would be looking for buried trash and foundations of what was once there after two millennia of human occupation.
How much of the modern city has been excavated for evidence of first century structures?
How would other places, like Alexandria or Corinth compare? How much from just the First Century remains?
(Honest questions, I simply have no idea of the answer).
It seems like we are searching for something of a needle in a haystack ... 2000 year old evidence of the town under a later city under a modern city.
While the accuracy of describing Nazareth as a "polis" might be a legitimate question, even a brief Google search suggests that there is other evidence of the existence of a first century Nazareth ...
... record of the transfer of a no-longer-needed Priest family to Nazareth in AD 70.
... First century Jewish tombs near modern Nazareth.
I am an Architect and Civil Engineer, by trade, so I am unqualified to assign weight to archaeological evidence ... but it seems clear that there exists at least some evidence to assign weight to.
So "no archaeological evidence at all" is probably too strong a position to be supportable.