Hello there, @jangel-rmhrfloor.

Thank you for reaching out to the Community. Let's focus on your concern about searching for customers by using their address or phone number in QuickBooks Online (QBO).

At this time, the option to search for customers by address or phone number using the Magnifying glass icon isn’t available. As a workaround, you can run the Customer Contact List Report or go to the Customers tab from Sales on the left pane. 

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

Follow the steps below for another way to search for customer address or phone number:
1.    Go to Sales from the left pane and select Customers.
2.    Click the small Gear icon on the Customer tab page.
3.    Check the box beside Address for that column to appear.
4.    On the search box next to Batch actions, enter the customer’s address or phone number. 

If you’d like this feature to be added on our future updates, I encourage you sending feedback straight to our Developers. Just click on the Gear icon at the top and select Feedback. 

You may also send your suggestion by going to the following link: QuickBooks Online Feature Requests. I submitted this on my end to reinforce your request.

We really do update a lot, so let us know. We may be able to see this in a later release.

Feel free to leave a comment below if you need anything else. I want to ensure your success. Enjoy your day!