Were the Benelux Countries ever joined together?

Yes and they are still joined together. In fact you can walk, cycle or drive a car from each to the other.