The Stars lost their fifth in a row while the Rangers won for the fifth time in seven contests. The last three Dallas losses came by a combined score of 11-5 during a four-day stretch in the New York metropolitan area.
It had been a 2-2 game since midway through the second period when Nash ripped a slap shot past Kari Lehtonen.
Henrik Lundqvist made 24 saves to collect the victory. Lehtonen allowed three goals on 34 shots.