The Yellow Egg is hidden in Click Clock Wood. Once you enter the following cheat, you will be able to find it in Nabnuts' tree house.

NOW BANJO WILL BE ABLE TO SEE IT ON NABNUTS TABLE