i know this is a long shot. i doubt any of you play this game enough anymore to answer this question. i havent played it in a while either...but..i was contemplating playing it the other day...but then i realized it wouldnt be much fun unless i got an answer to this question. after you beat the game (zelda, the first one)... there is a "second quest"...all the palaces are in different places though...you have to burn random bushes, and bomb random mountains to find them. does anyone remember where they all are? there 9 in all i think. ill change my name to susie, if anyone can. ill be shocked.
I dont remember where they are located but this site should help you out. http://www.gamefaqs.com/console/nes/game/7882.html