The interior, three-level staircase in the Wyoming State Capitol in Cheyenne is charming. This stairwell features warm cherry woodwork, railings and balusters framing delightful checkerboard marble floors. The building’s wings are adorned with Corinthian columns and etched arches with period lighting hanging from the ceilings.