Go to the trolley stop in the Coal mining town and go as far as you can to the right. It should be on a ledge. Use the first half of the song to make the door appear and the other half to make it open.
Go to the Kujara Ranch and go up to where the two red birds are. Keep going to the left and you will find a wooden platform. Go right to the end(near the snow wall). Use the first half of the song to make the door appear and the other half to make it open.
Go to the Deep Forest in the Dongling Forest. Go to where the rock crab and A.P box was. Go right up to the wall. Use the first half of the song to make the door appear and the other half to make it open.