The solution is:
global $wpdb;
$terms = get_terms("TAXONOMY_TERM");
$count = count($terms);
if ( $count > 0 ){
foreach ( $terms as $term ) {
$querystr = "
SELECT count(ID) as count FROM $wpdb->posts
LEFT JOIN $wpdb->term_relationships ON ($wpdb->posts.ID = $wpdb->term_relationships.object_id)
LEFT JOIN $wpdb->term_taxonomy ON ($wpdb->term_relationships.term_taxonomy_id = $wpdb->term_taxonomy.term_taxonomy_id)
WHERE exists ( SELECT * FROM $wpdb->postmeta WHERE ($wpdb->postmeta.post_id = $wpdb->posts.ID) AND meta_key = 'META_KEY' and meta_value="META_VALUE" )
AND (post_status="publish" )
AND $wpdb->term_taxonomy.taxonomy = 'TAXONOMY_TERM'
AND $wpdb->term_taxonomy.term_id = '".$term->term_id."'
";
$res= $wpdb->get_results($querystr);
echo "<tr><td>" . $term->name ,"</td><td> ", $term->count , "</td><td> ", $res[0]->count, "</td></tr>";
}
}