Deleted accounts can only be searched via User ID using third party tools. Banned accounts disappear entirely, but can be found again if the user creates a new profile.