We have searched for the decays B-s(0) --> e(+/-)mu(-/+) and B-d(0) --> e(/-)mu(-/+) using a 102 pb(-1) data sample of p (p) over bar collisions at r
oot s = 1.8 TeV collected with the Collider Detector at Fermilab. We set up
per limits on the branching fractions of B(B-s(0) --> e(+/-)mu(-/+)) < 6.1(
8.2) x 10(-6) and B(B-d(0) --> e(+/-)mu(-/+)) < 3.5(4.5) x 10(-6) at 90(95)
% confidence level. Using these limits, we set lower bounds on the correspo
nding Pati-Salam leptoquark masses and find that M-LQ(B-s(0)) > 20.7(19.3)
TeV/c(2) and M-LQ(B-d(0)) > 21.7(20.4) TeV/c(2) at 90(95)% confidence level
.