When can we say two matrices have the same Jordan form?
Well, it's obvious that if they're similar then they have the same Jordan form, but can we look further?
What if they have the same eigenvalues? That's not enough either because $\begin{bmatrix}0 & 1\\0&0\end{bmatrix}$ and $\begin{bmatrix}0 & 0\\0&0\end{bmatrix}$ have the same values but they are not similar and therefore don't have the same Jordan form.
I can't find an example where two matrices have the same characteristic equation and minimal polynomial yet they are not similar but I am unable to prove it.
Is it enough to have the same algebraic multiplicity and geometric multiplicity?
I am not looking for the minimal condition where two matrices have the same Jordan form
No, there is no weaker condition, and in fact this is the purpose of Jordan normal form: Over an algebraically closed field $\Bbb F$, two matrices are similar iff they have the same Jordan form (up to permutation of Jordan blocks).
Neither of the other conditions mentioned in the question turn out to be sufficient, at least not for matrices of general size.
Let $J_m(\lambda)$ denote the $m \times m$ Jordan block of eigenvalue $\lambda$.
Then, $$J_2(\lambda) \oplus J_2(\lambda) \qquad \textrm{and} \qquad J_2(\lambda) \oplus J_1(\lambda) \oplus J_1(\lambda)$$ both have characteristic polynomial $(t - \lambda)^4$ and minimal polynomial $(t - \lambda)^2$.
Likewise, in both $$J_3(\lambda) \oplus J_1(\lambda) \qquad \textrm{and} \qquad J_2(\lambda) \oplus J_2(\lambda) ,$$ the sole eigenvalue $\lambda$ has geometric multiplicity $4$ and algebraic multiplicity $2$.
These examples are minimal in the sense that both conditions are sufficient for $n \times n$ matrices, $n \leq 3$.