Naruto would be deeply hurt. He would probably feel a mix of anger and sadness. At first, he might try to reason with Tsunade, to find out why she betrayed him.
Naruto would likely be very confused. He has always considered Tsunade as a respected leader and friend. His first reaction could be disbelief. But as the reality sinks in, he would become determined to prove himself. He would use his strong willpower to overcome this setback. He might even try to find a way to make Tsunade see the truth on his own, without relying on others. He would hold on to his values and the bonds he has made with his other friends in the village. He wouldn't let this betrayal change who he is at his core, but it would definitely fuel his growth as a ninja.
He would probably also feel angry. After all, he has sacrificed so much for the village and for them. He might start to question his own beliefs and values. But Naruto being Naruto, he would not give up easily. He would try to prove his innocence and show them that they are wrong. He could go on a journey to find evidence or seek help from other allies who still believe in him, like Shikamaru or Kakashi.
Another way Naruto could react is by trying to avoid Tsunade. He might think he's done something wrong and is in trouble, so he'll start taking different routes, being more secretive about his activities. But as he does this, it could make Tsunade even more determined to stalk him. And eventually, when the truth comes out, there could be a big emotional moment between them, either of relief or of anger depending on how it's all handled.
He would probably be very confused at first. Naruto has always trusted Tsunade, so the betrayal would come as a huge shock.
At first, Naruto would be shocked and confused. His world view would be shattered. But then, he would draw on his inner strength. He has overcome so many hardships before. He might feel a deep sadness, but also a sense of resolve. He would still believe in the power of love and friendship, and use that to face Kushina's betrayal. He could also use this experience to grow even stronger and more determined to prove himself and his beliefs.
Naruto would probably be extremely hurt. He has always considered Hinata a friend and perhaps more. Betrayal from her would be a huge blow to his trusting nature. He might initially be in denial, not wanting to believe that Hinata could do such a thing.
One possible plot could be that Tsunade is misled by false information about Naruto. Maybe some powerful enemy fabricates evidence that Naruto is a threat to the village. Tsunade, believing this, exiles Naruto. Naruto, feeling betrayed, then has to prove his innocence while also facing external threats.
After the initial shock, Naruto could become determined to prove his innocence if that was the case. He's a fighter, and he wouldn't just let this false accusation or betrayal stand. He might set out on a journey to find the truth and clear his name, all while struggling with the pain of his friends' actions.
In some fanfics, Naruto initially tries to reason with the people of Konoha. He believes that there has been a misunderstanding and he wants to clear his name. But when he realizes that no one is listening, he becomes angry and frustrated. He might start to lash out at those who are hunting him.
At first, Naruto might be in shock. He has always trusted his friends, so the sudden betrayal would be a huge blow. He could be silent, unable to process what has just happened.
He might initially be in shock. Naruto, being the strong - willed character he is, would probably first try to understand why everyone has turned against him. He could start by seeking answers from those closest to him before he decides on his next course of action, like whether to fight back or try to win them back.