Yes, i have so many distributed systems and had no problems with search over more than 1 system. If you see the system in the all hosts view and there you see also the two sites then it must also work in your quicksearch. How does your all hosts view looks like?