Norman Mailer, the macho prince of American letters who for decades reigned as the country’s literary conscience and provocateur, died of renal failure early today, his literary executor said. He was 84.