I suppose you can just randomly perturb the independent distribution. That is, let $$\mu(x_i,y_j)=\mu_x(x_i)\mu_y(y_j)+\epsilon_{i,j}$$ where the $\epsilon_{i,j}$ form a random matrix (sufficiently random), with the conditions that $$\sum_i\epsilon_{i,j}=0=\sum_{j}\epsilon_{i,j}\qquad \forall i,j$$ (all columns and rows add to 0), $$0\le \mu(x_i,y_j)\le 1\qquad \forall i,j$$ (entries $\epsilon_{i,j}$ are sufficiently small).
In theory you could pick these randomly with respect to Lebesgue measure on the set of all such matrices.