Delete Autocomplete Addresses in Mac Mail

Start typing the recipient's address or name in a new message.

Select the desired address from the auto-complete list as if you'd compose an email to them.
Click the small down arrow in the recipient. Select Remove from the drop down menu.