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