Walkthroughs for custom maps.

They must be hidden somewhere. Try checking through the kingdom overview; there might be others.

Indeed, the bird nest was camouflaged as a rock. I was already thinking there was some clever mechanic, that if you don't have nests, the portal will default to giving you birds.