How do I delete all Terminal mail?
Launch the UNIX mail utility by running the following at the command prompt (in e.g. Terminal.app):
$ mail

You'll see a list of all your messages. From the mail prompt, do
? delete *
? q

And that should be it. Make sure do to the q after the delete * command, that saves the changes to disk.