You can open Customer Center full view and do it right there. Right Click and Customize Columns to bring Address into your view. Then use the Search field right there.
Please see my attachments.
Resolution for 'Address issue: 'Can I search for an account by address ?' available: Yes.
The Address issue or error code is a known issue in Quickbooks Online (QBO) and/or Quickbooks. Support for this issue is available either by self-service or paid support options. Experts are available to resolve your Quickbooks issue to ensure minimal downtime and continue running your business. First try to resolve the Address issue yourself by looking for a resolution described in the article. If it is a complex Address issue or you are unable to solve the issue, you may contact us by clicking here or by using other Address support options.
For more information about resolving issues related to Address in Quickbooks/QBO or to get support for the issue 'Can I search for an account by address ?', click the link below: