Possible Clues:

• 45th state
• Provo's state
• Bryce Canyon locale
• Jazz home
• Great Salt Lake's state
• Western state
• American state, capital Salt Lake City
• D-Day beach
• A Four Corners state
• Salt Lake City's home