Possible Clues:

• Beehive State
• Hexagonal state
• Mormon state
• Six-sided state
• Great Salt Lake state
• Four Corners state
• Nevada neighbor
• The Beehive State
• Salt Lake City's state
• US state