You will need to do the subtotals, but you need not do them manually. Use the Subtotals feature!
1. sort by state
2. Data tab --> Subtotals
3. At each change in: State
Use the function: Sum
Add subtotal to: Sales
4. OK
This will give you the subtotals.
Over on the side you will see brackets. Click the little number 2 above the brackets to collapse the data and just see subtotals. Make the graph off of that.
Let me know if any of this is confusing -- or upload the spreadsheet and I will do it for you.