Here's a list of every location (sorry I only remember and found few of those, hope you can help me complete it) :
-Akatsuki Hideout (near the wall, west of the minimap)
-Hidden Rain Village (you can get there by talking to the man on the Tenchi Bridge)
-Mount Myoboku (talk to the frog in front of Hokage Mansion)
-Southern Hideout
-Top of Hokage Mansion