I think that one wasn't Yakko; it was The Brain (with Pinky doing the interjection of "Brainstem! Brainstem!").

I just tried doing the states out of alphabetical order (in alphabetical order is easy, thanks to that song. I can even do it without the tune or rhythm). Took less than five minutes to get them all in a sort of geographical order.