Do you do applique? Here is a great looking book of patterns. I especially like that each state abbreviation is on the block too.
http://softexpressions.com/software/books/4FF0685.php
Or what about machine embroidery? There are probably design collections for the states.