When my daughter was very young, 2 or 3 years old, we bought her a Discovery Kids Talking USA Puzzle . Since the pieces are big and there are plastic cutouts in the puzzle she was able to work the puzzle at that young age. It was a fun activity we used to do together, and she learned her states in no time. My son is 8 years old and he sometimes does this puzzle. It works beautifully. There are very few toys that have provided entertainment for so many years. Since this one is also educational, it is one of my favorites.
* I did not receive any compensation for this recommendation. I'm just a homeschooling mom who has found many products that I like. If you're interested in the products I recommend on this blog I want to make it easy for you to find them.
** I am an Amazon associate and receive a small portion of the sales on orders made after clicking in from this site, which I promptly spend on homeschooling books and supplies for my children.