Let $G$ be a group,
If $xy\in Z(G)$ then $C_G(x)=C_G(y)$.
Note: Even it is very elementary, I liked it.
Edit: Thanks for different solutions, you may want to examine the case if $xyz\in Z(G)$ then what happens ? By using the first result, we can say $C_G(x)=C_G(yz)$ or $C_G(xy)=C_G(z)$. And with a little work, we can also show that $C_G(y)=C_G(xz)$ but what does these relation mean ? If you can explore this case, please add as an answer.
Let $r\in C_G(x)$ then
$(xy)^r=xy$ as $xy \in Z(G)$ and $$xy=(xy)^r=x^r y^r$$
since $r\in C_G(x)$, $x^r=x$ we have $$xy^r=xy\implies y^r=y\implies r\in C_G(y) $$
And converse inclusion can be done in a similiar way.
Corallary $1$: The sizes of conjugacy classes of $x$ and $y$ are equal.
Corallary $2$: if $x\notin Z(G)$ then $|C_G(x)|\geq 2|Z(G)|$.