A few of questions to help clarify what you after:
1. Which software are you using? ArcGIS Desktop, ArcGIS Online, etc.
2. When you say you want a count for the layer of stores per state, do you mean in the Legend? For example, the legend item for Arizona followed by the count. Or in the Table of Contents (if ArcGIS Desktop)? Or a separate table of states with their counts placed on the map?
3. Is the count already compiled, or are you looking for a way to create the count of stores per state?
Chris Donohue, GISP
The attached image is what I am trying to accomplish. You are correct I do have a geocoded file of store locations across the US. It was geocoded into one layer and then grouped by state. I am trying to figure out how to label the states with the total number of stores for that state with that count.