In order to have the same minimal polynomial, the matrices must have the same eigenvalues. In order not to have the same characteristic polynomial, those eigenvalues mustnothave the same multiplicity. Try two 3 by 3 matrices with two distinct eigenvalues, one of them of multiplicity 2.

(And you can make this problem really simple by using diagonal matrices.)