After counting, it looks like I've been to exactly half (edit: actually 26 in the recount). All of the colonies and Atlantic coast states plus West Virginia, Ohio, Illinois, Michigan, Indiana, and Wisconsin, and then California, Oregon, and Washington out west. Oh, and Colorado.
I've also been to at least 20 caribbean islands, but that's another story.