WP_Query to display number of custom post type filtered (order by) taxonomy

You could try running a custom query for each:

$args_1 = array(
    'post_type' => 'incidents',
    'post_status' => 'published',
    'posts_per_page' => -1,
    'tax_query'      => array(
        array(
            'taxonomy' => 'store',
            'field'    => 'name',
            'terms'    => 'store_1',
        ),
    ),
);
$count_1 = count( get_posts( $args_1 ) );

echo 'Store 1: ' . $count_1 . ' posts';