So my first thought was a travel game. But even the smallest travel games aren't truly "tiny". They are more backpack size not purse size. Then I was excited over the idea of paperdolls. But once I had that thought I realized I would at least need to include scissors and a zipper bag for storage, not to mention the fact that once I shopped around for paperdolls I wasn't able to find ANY in town! I would have had to order them online, so I scratched that idea.
I started by heading to my local party store where I hit the jackpot. I found tiny packs of game cards (Uno for one of the girls and Old Maid for the other), little bitty Etch-A-Sketch, some stretchy caterpillars. They also sell all kinds of candy by the individual piece so we grabbed a jolly rancher because we happen to know they are one of the girls favorites.