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

Keep in mind that deletion is staged: the first delete on an active customer archives them, so if a customer is not in the Trash, check the Archive view first.