Cream butter in a large mixing bowl; gradually add sugar, beating well. Add eggs, one at a time, beating well. Stir in brandy, mixing well.
Sift together flour, soda, and nutmeg; add to creamed mixture, mixing well to form a soft dough. Chill 2 hours.
Turn dough out onto a lightly floured surface; roll to 1/4-inch thickness. Cut with a 2-inch round cutter. Place 2 inches apart on ungreased cookies sheets. Bake at 350° for 15 minutes or until lightly browned. Remove from cookie sheets, and cool on wire racks.