Come posso costruire una query su database incrociati in PHP?

Avrai bisogno che i tuoi database vengano eseguiti sullo stesso host.

In tal caso, dovresti essere in grado di utilizzare mysql_select_db sul tuo db preferito/predefinito e specificare manualmente un database esterno.

$db = mysql_connect($hots, $user, $password);
mysql_select_db('my_most_used_db', $db);

$q = mysql_query("
    SELECT *
    FROM   table_on_default_db a, `another_db`.`table_on_another_db` b
    WHERE  a.id = b.fk_id
");

Se i tuoi database vengono eseguiti su un host diverso, non potrai accedere direttamente. Ma puoi quindi fare 2 query.

$db1 = mysql_connect($host1, $user1, $password1);
$db2 = mysql_connect($host2, $user2, $password2);

$q1 = mysql_query("
    SELECT id
    FROM   table
    WHERE  [..your criteria for db1 here..]
", $db1);
$tmp = array();
while($val = mysql_fetch_array($q1))
    $tmp[] = $val['id'];

$q2 = mysql_query("
    SELECT *
    FROM   table2
    WHERE  fk_id in (".implode(', ', $tmp).")
", $db2);