Traveling the states

I don't know if most Americans travel the states. It seems like when Americans do travel it's always to other countries. The only states I have been to are: California (native), Nevada & Wisconsin.

So with my lack of interstate travel I am' hoping to travel a different state each year. So I was hoping some people could tell what cities to visit in what states and why? I'm vegan too if that matters.

Thanks,
Ms. D