Welcome to the Community space, @kwilliams.
There are many ways on how to look up a customer using their address. Just pull up the Customer Contact List Report, or go to the Customers tab from Sales on the left pane. Let me walk you through the steps:
From the Customer's menu:
- Click Sales on the left pane.
- Choose the Customers tab.
- On the Search field, enter the address details.

Here’s how to search using the Customer Contact List Report:
- Go to Reports in the left navigation bar.
- Type in Customer Contact List in the search box.
- Press and hold Ctrl +F on your keyboard. A small search box will appear.
- Enter the address that you’re looking for.

Another option is by using the Advanced Search feature:
- Click the Magnifying Glass icon.
- Enter the customer's address.

Additionally, here's an article that you can read to help better manage your customer's information in QuickBooks Online:
Let me know if there's anything else you need with searching customers or any other questions with QuickBooks. I'd be more than willing to lend you a hand.