Am I charged for for an identity search with no results?

You are only charged for an identity search which returns data based on your search terms. If no identity records are returned in the response, you will not be charged.