If vectors $A$ and $B$ are fixed, then by definition of the cross product, I know that if $B$ is not perpendicular to $A$ then there will be no solutions.
So assume $B$ is perpendicular to $A$, then surely $x$ will have a fixed length and can take any direction (except $A$) in the plane perpendicular to $B$ containing vector $A$.
So does this mean that the set of possible $X$ vectors is a circle of fixed radius?
Let's first solve the homogenous equation $A \times x = 0$. It's easy to see that if $x$ isn't parallel to $A$, then $A \times x \neq 0$, so the only solutions of equation $A\times x=0$ are vectors $x = \lambda A$, $\lambda\in\mathbb R$.
Let's now assume we have two solutions $x_1$ and $x_2$ of the nonhomogenous equation, $A\times x_1 = A\times x_2 = B$. We can notice that $A \times (x_2-x_1) = 0$, that is $x_2-x_1$ is a solution of homogenous equation that is $x_2-x_1=\lambda A$ for some $\lambda\in\mathbb R$. That means that if you have one solution $x_1$ of the nonhomogenous equation, all other solutions will have form $x = x_1 + \lambda A $, so they will form a line parallel to $A$.
Let us find that line, assuming that $B$ is perpendicular to $A$ (otherwise there's no solutions). We can use the fact that $A\times (A\times B) = (A\cdot B)A- (A\cdot A) B = -|A|^2 B$ to find one solution of the equation $A\times x=B$: $x_1 = -\frac{1}{|A|^2}A\times B$. By the previous arguments, all soultions of this equations have form: $$ x = -\frac{1}{|A|^2}A\times B + \lambda A, \qquad \lambda\in\mathbb R$$ and form a line.