To be accurate, he said he had been to 57 states with one to go (Alaska, ironically) so he actually thought there were 58 states.
http://www.youtube.com/watch?v=EpGH02DtIws
That's right. He just visited New Pennsylvania, the 58th.