I am using my wordpress theme for ecommerce and would really like a high bar or heading simply to display a note like "10 new items added today", based on the number of new publish i produced a particular day. Is possible?

This will enable you to get began within the right direction: http://codex.wordpress.org/Class_Reference/WP_Query#Time_Parameters

You are able to perform a custom query according to today using the publish type for that store. Need to look something similar to:

$today = getdate();
$args = array(
    'post_type'         => 'store', //use your post type here
    'year'              => $today["year"],
    'monthnum'          => $today["mon"],
    'day'               => $today["mday"],
    'posts_per_page'    => -1
);

$count_query = new WP_Query($args);
if ($count_query->have_posts()) :
    echo $count_query->in_the_loop; //this will print the results
endif;
wp_reset_query(); //add this if the rest of the page goes a bit wonky