Deleted customers are in Customers -> Trash. If you are already in the customer list, switch to the Trash view. Archived customers are in Archive.