City head for St James' Park in the Capital One Cup fourth round on Wednesday evening before Chelsea follow them in the Barclays Premier League on Saturday in a tough double-header for Alan Pardew's men.
However, Tiote, who has captained the team in the last two games with Fabricio Coloccini injured, has urged his team-mates to show their mettle once again to bounce back from Sunday's 2-1 reverse at the Stadium of Light.
Asked about Wednesday's date with Manuel Pellegrini's side, the Ivory Coast international said: "It's going to be also a tough game, but we need to be ready for that because it's not going to be and easy game.
"After that, we have got Chelsea at home, so they are two big, tough games for us, but that's football.
"We are Newcastle, so we need to do everything right and try to win the next game."
Newcastle made the short journey home from Wearside knowing they had allowed a great opportunity to avenge their 3-0 home defeat by the Black Cats in April slip from their grasp after taking control of a game in which they were distinctly second-best for a good 20 minutes.
Sunderland, playing at home for the first time under new manager Gus Poyet, got off to the perfect start when striker Steven Fletcher headed them in front with only five minutes gone with the Magpies struggling to find any coherence.
That was due in part to the tireless efforts of midfield duo Lee Cattermole and Jack Colback, who harried and chased and never allowed Yohan Cabaye to settle on the ball.
However, as the initial flurry abated, Tiote and Cabaye forced their way into the game, although they had to wait until the 57th minute for full-back Mathieu Debuchy to run on to Hatem Ben Arfa's driven cross and level from close range.
From that point, it looked like there would be only one winner with Cabaye and substitute Shola Ameobi both going close.
However, it was Sunderland replacement Fabio Borini who grabbed the headlines with an 85th-minute piledriver which sent the red and white faithful into ecstasy and left their black and white counterparts not quite able to believe what had happened.
Tiote said: "It was a big, big disappointment for us. We were really disappointed and we didn't deserve this result because we were the better side.
"I don't know how to explain. Everyone is hurting because we played well and we deserved more than that.
"The first goal we conceded, we didn't think about it because we know we can score every time we go on to the field.
"They scored first and we just kept doing the same thing. We went in at the end of the first half 1-0 down, and then we came back for the second half and we pushed and scored a goal.
"It was 1-1 and after that, we pushed for the second goal and we conceded a sloppy goal, which was a big, big disappointment."
Newcastle manager Pardew had little choice but to play 22-year-old left-back Paul Dummett at centre-half with Steven Taylor having aggravated a hamstring injury in training on Thursday and Coloccini still working his way back from a groin problem.
Mapou Yanga-Mbiwa, who was suspended for the game at the Stadium of Light, will be available once against for City's visit to Tyneside, but Coloccini may have to wait until the weekend.
Pardew said: "I don't think Taylor has got any chance. He has got a hamstring injury, so we will have to wait and see what that process is in terms of how long he is going to be out.
"With Coloccini, I think it will be too soon, Wednesday, but Saturday I think he's got a chance."