The only alternative I can think of is
Bitset newBitset = new Bitset(bs1.size());
newBitset.or(bs1).and(bs2);
You'll need to time the two to see which is faster; my alternative may be slightly faster since you're not calling an overriding method and you're not doing any casting.