After seeing this a dozen times, I thought I'd try it. I only marked states where I've actually spent some significant time. I didn't count states where I've just been in an airport or driven through. I also left off any states I visited when I was really little and don't remember the trip.
Create your own visited states map or check out these Google Hacks.