I searched your question, using the search box at the top of any page, here in the community. I found a thread asking the same thing.
It looks as though, you cannot search by address.
https://quickbooks.intuit.com/learn-support/en-us/reports-and-accounting/how-do-i-do-a-customer-sear...
You have clicked a link to a site outside of the QuickBooks or ProFile Communities. By clicking "Continue", you will leave the community and be taken to that site instead. For more information visit our Security Center or to report suspicious websites you can contact us here