Santos were struggling until 10 days ago but have won three games in a row since Neymar returned from playing in the Olympic Games soccer tournament.
Palmeiras took the lead in the 40th minute of Saturday's game when Correa scored with a low shot from the edge of the area, but Santos replied before the break when Neymar curled a majestic free-kick into the top-left corner from 30 metres.
Just after the hour, the 20-year-old Neymar, who is reported to be on the radar of some of Europe's biggest clubs, scored again with a weakly-struck low shot from 25 metres which crept in off the foot of the post.
It was not such a happy match for Santos midfielder Paulo Henrique Ganso, who was jeered by his team's supporters following reports he wanted to leave the club.
Vasco were furious with the refereeing, complaining that Fluminense's first goal should have been disallowed and that they should have been awarded a penalty.
