Hi there -- The search field on the Audience page only searches your account by email address, first and last name. Josue is on the right track with his segmenting suggestion! You'll find more details on creating a segment based on contact information here in our Resource Center.
You can also change which of your contact fields are displayed as columns in your audience. Open any group or your entire audience using the View all contacts button and select Change column display to see your options.
You can then sort that group or your audience by any of the columns displayed.