After doing some more research today was able to find this method and documentation in QueryTask:ExecuteCountAsync Executes a query against an ArcGIS Server map layer and counts the results. If the query is successful, the QueryTask.ExecuteCountCompleted event is raised with the result.