After visiting all 50 states, my favorite capital cities to visit include Juneau and Providence. These spots have great nature, culture, and food.