Norris Church Mailer, widow of Norman Mailer, died yesterday at 61 following a long battle with cancer. Mark Olshaker, president of the Norman Mailer Society, wrote: “She was the pilgrim soul who captured and won Norman’s heart and mind and who shared with him the last three decades of his life.”