Possible Clues:

• City on the Oregon Trail
• State capital or its river
• 'Spudtown'
• The capital of Idaho
• Idaho capital
• Capital on I-84
• Capital WNW of Cheyenne
• Capital known as the City of Trees
• Capital of the Gem State
• Where the Idaho Statesman is published