This looks like Fuglede's theorem. You can find the proof on Wikipedia. (Also note that $T^*N=NT^*$ if and only if $TN^*=N^*T$, just by taking the adjoint on both sides.)
A quick sketch of the proof for the impatient: Observe that $N$ can be diagonalized, so there is an orthgonal decomposition of your vector space $V$ into subspaces $E_1, \ldots, E_k$ such that for any vector $v\in E_j$, $Nv = \lambda_j v$. Consider $w = Tv$. That $NT = TN$ implies that $Nw = \lambda_j w$. So $T$ maps the eigenspaces $E_j$ to themselves. From this you see that $T^*$ also maps eigenspaces $E_j$ to themselves. Since $N$ restricted to $E_j$ is a multiple of the identity, we can say that $T^*$ and $N$ commute on $E)j$, and hence they commute on the whole vector space.