In the US: Generally, some cross-research in the assessor's office and the land records office should disclose the address if there is one. It requires some work. A physical address is usually a...
Try your County tax assesors web site or Supeior Court real estate records web site.
Otherwise first inquire at the City's tax office or go to the County officies for help.
Call the assessors office and try to obtain the recorded land reference for the property. Then go to the land records to obtain a copy of the deed. The deed will recite the legal description.
Look at the houses around it and then search the counties auditor website for the address that you think it could be. For instance if the neighboring houses are 515 and 519 then the house is probably...