Of the states I've ridden in, I'd pick California. Northern California was my favorite. I'd say Nevada is the most underrated. I've only done decent riding in 12 different states, so I have a lot more to see.
Of the states I haven't ridden in, I probably look forward to riding in Colorado the most.