The last two I had to think of were Mississippi and Colorado.. hehe..
What I did was just try to think of my mental "map" of the United States and I had to think really hard.. haha.. work on the Southeast and then the Northeast, etc... Not sure what strategies you all used!!
And boy, the people who can do it in 30 seconds or less... Wow!!! Good job! =D