When a Chao gets hungry it will start to cry, so give it a nut. These nuts grow on palm trees in the garden. You can also win various other nuts by playing the VMU game "CHAO Adventure".