They have to be in 1 Recordset... but you can use JOINS and UNION statements to add more than one table to a recordset.
If you are using more than one Recordset, you can apply the same search to muliple recordsets as well by applying the Search sever behavior more than once on the page.