The Portuguese coach, appointed at the end of September, celebrated his first league victory in charge of the Hammers after a spirited display that saw them climb one place to 18th in the table, though they remain in the relegation zone.
West Ham made a poor start, conceding in the fourth minute when Jacob Murphy fired Newcastle ahead. But Lucas Paqueta restored parity in the 35th minute before an own goal from Sven Botman completed the turnaround in first-half stoppage time. Tomas Soucek sealed the win deep into stoppage time, sparking loud celebrations around the ground.
Nuno praised his players' effort and hailed the home support after finally giving fans something to cheer about. "The players are realising that winning in the Premier League, we have to work very hard," he said.
"The win makes it easier, there are smiles and the legs feel lighter. We are seeing improvements on the pitch, and this means a lot for the club and our fans. The noise today was terrific."
The former Nottingham Forest and Wolves manager added: "Our idea is to give something back to our fans, and today we did. The way they responded was incredible. Let's try against Burnley to give them even more, to make the London Stadium a very difficult place for our opponents."
For Newcastle, it was another miserable outing away from home. Eddie Howe's men are still without a league win on the road this season, now winless in eight away games, and looked short of intensity after their early breakthrough.
"I can't really defend the performance," Howe admitted. "After that start, I thought we could control the game, but we didn't. We let West Ham in with some uncharacteristic errors.
"It was a poor display, and we need to find consistency."
The victory gave Nuno's side renewed belief ahead of their upcoming home clash with Burnley, while Newcastle face pressure to rediscover their form away from St James' Park.
Pep Guardiola celebrated his 1000th match as a manager in fitting fashion on Sunday, guiding Manchester City to a commanding 3-0 win over Liverpool at a rain-soaked Etihad Stadium.
Arne Slot admitted that his tactics were to blame for Liverpool's 3-0 defeat to Manchester City, as Pep Guardiola marked his 1,000th game with a dominant display at the Etihad Stadium.
Rumours coming out of Spain are suggesting that Real Madrid and Liverpool are considering a swap deal that would see two superstars switch teams.
Manchester City forward Omar Marmoush has emphasised the importance of winning against defending Premier League champions Liverpool at the Etihad Stadium on Sunday.
