Possible Clues:

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