Remove the giblets from the hens, reserve for another use. Rinse hens with cold water and pat dry. Sprinkle cavity of each with salt and pepper. Secure neck skin to back with a toothpick and lift wing tips up and over back so they are tucked under hen. Lightly stuff cavity of hen with the pecan stuffing; close the cavity and secure with toothpicks. Tie leg ends to tail with a string.
Brush hens with butter and sprinkle generously with pepper. Combine the remaining butter with the brandy.
Place hens breast side up in a large shallow baking pan. Bake at 350°F degree for 1 to 1 1/2 hours, depending on the size of the hens. Baste every 10 minutes with brandy mixture.
For Pecan Stuffing: Combine the apple juice, brandy, and butter in a large saucepan. Cook over medium heat stirring occasionally until the butter melts. Add the stuffing mix and pecans stirring lightly--- stuff Cornish hens.