Alaska is next... via motorcycle. hopefully.

I've slept in all of these states at least once:

create your own visited states map or check out these Google Hacks.

[Via: Brad]