He said 57.
Beaverton, Oregon, May 2008
http://www.youtube.com/v/EpGH02DtIws&hl=en
In the clip, he says he’s been to 57 states, one left to go and he hasn’t been to Alaska or Hawaii. Makes no sense at all, but apparently he thinks there are 58 states. But that’s OK because he probably doesn’t spell “potato” with an e. (It’s OK either way, BTW.)
Actually, if you listen to the video closely, he says he’s been to 57 states with one left to go. That ‘s a total of 58.