i havent played this game in years, but if i remember correctly he's by the castle.
i have to get that game, it's really a KILLER game. tied for best zelda game EVER. Tied with Twilight Princess, which says alot for Twilight Princess because ever since OoT came out, it was the game to which all other Zeldas have been measured. OoT is a VERY good game when you get into it. I think I'm going to get it pretty soon now that I just finished Twilight Princess.