In this fanfiction, Naruto might leave because of the political situation in Konoha. There could be factions that he doesn't agree with or that are causing unrest. Naruto, being someone who values peace and unity, might find it difficult to deal with the internal politics and decides to leave in order to find a more harmonious place or to figure out a solution away from the chaos.
Shikamaru and the others from the Rookie 9 would be shocked. They have always counted on Naruto to be there in Konoha. They would probably feel a sense of loss and also a bit of guilt, wondering if they could have done something to prevent Naruto from getting so tired of the village. They might try to find ways to get him back, while also respecting his decision if he is determined to leave.
Maybe in the fanfic, Naruto has faced too many political intrigues within Konoha. He has always been loyal to the village, but if he constantly encounters backstabbing or unfair treatment from some of the village's leadership or clans, it could lead to his weariness.
Konoha would initially be in shock. Naruto is a hero to many in the village, and his sudden departure with Itachi, who was once considered a traitor, would cause a lot of unrest. The villagers might start to question the leadership of the village, wondering why Naruto left and if there was something they could have done to prevent it.
Another reason could be that he witnesses corruption or unfairness within the village leadership. If he sees that the system is rigged against certain groups, including himself or his friends, he could grow to hate Konoha and decide to leave.
One possible reason could be to seek stronger opponents outside of Konoha. Naruto might feel that he has outgrown the training opportunities in the village and wants to face greater challenges.
This type of fanfiction concept is really out of the ordinary. Naruto's character is built on his values of friendship, loyalty, and his dream of becoming Hokage. Killing Sasuke would mean betraying all of that. However, in a fanfiction, the author might be exploring the 'what - if' scenario. For example, what if Sasuke's actions against Konoha were so heinous that Naruto felt he had no choice? But still, it's a far - fetched and very different view from the original Naruto we know.
It could lead to political unrest in Konoha. There might be those who blame the village leadership for Naruto's departure. This could lead to power struggles as different factions try to take control and change the way the village is run. Some might demand more transparency and better treatment of their shinobi to prevent such a thing from happening again.
Konoha's power structure could be affected. Naruto is one of the strongest shinobi in the village. Without him, the village might be more vulnerable to attacks from other villages or threats. They would need to quickly find ways to fill the gap in their defenses.
Sasuke might be more understanding. Given his own experiences of leaving Konoha, he could respect Naruto's decision. However, he might also secretly plan to keep an eye on Naruto from afar to make sure he is safe.