Though some of the country’s state capitals are already popular tourist destinations, many are hidden gems that, despite their important governmental roles, don’t often make it onto travelers’ radar.