Nash's late-game heroics enabled the Suns to rebound from a 10-point loss to Oklahoma City Saturday.
Phoenix used 16 points and nine rebounds from Markieff Morris and 15 points from Jared Dudley to post the victory.
Monta Ellis put in 18 points and dished off 11 assists for Golden State, which saw its two-game winning streak snapped.
Brandon Rush contributed 13 points for the Warriors.
LGBT community has 'bullied the American people': Bachmann
Beautician charged with giving client fatal silicone butt injection