I would recommend proving it in the forward direction so you don't have to think too hard about what associated points are. Hint: if the stalk is reduced, there is an open neighborhood which is reduced too, and any noetherian scheme has finitely many irreducible components, so you should be able to reduce to the case that $X$ is affine integral over a field, where the proof is straightforwards. Details under the spoilers.
Step 1: reduce to the case where $X$ is affine and integral. Since reducedness is stalk-local and open, we know there is an open neighborhood of $x$ where $X$ is reduced. By the correspondence between minimal primes of $\mathcal{O}_{X,x}$ and subvarieties through $x$, we have that $x$ lies on only one irreducible component. Since $X$ is noetherian, it has finitely many irreducible components, so the set of points just on the irreducible component that $x$ is on is open.
Step 2: Prove the result for affine integral schemes over a field. Look at the generic point, and bask in its light. (To be precise, show that if $s_y\neq 0$, then $s_{y'}\neq 0$ whenever $y$ is a specialization of $y'$, and conclude from there.)