If we aren't counting the ones that were barely off and got counted wrong (like Alaska, which I did too fast and didn't line up perfectly) I missed 1- Iowa, which I put somewhere halfway into Nebraska. If we count the near-misses, I got a 90% with a 13 mi avg error.
I think it depends a lot on what you get first, since Texas, Florida, and Maine would be really easy if you get them first but Wyoming, Tennesse, and South Dakota are much harder to place perfectly without any other states nearby.
The state capitols one is even harder, since it's just as picky about how close you are but they're cities. I got Columbus wrong and I live here!