Can I create a search query with multiple criteria? 

Yes. Search criteria are called filters.  You can only specify one filter in the tranSMART search field.  To build a search query with multiple filters, you first run the search against a single filter. When the search results are returned, click the advanced button to add more filters to the query: