Make multiple fields *required for search

I have created an Advanced Search area with two fields, a category ‘Select’ field and Zip code field. They would like to require that both fields be filled before searches can be made. Is this possible out of the box, or is there some major customization needed to achieve this?

You can view the project here: http://miguelcontrerasfoundation.org/attorney-directory/