US state whose nickname is The Gem State (5)
I believe the answer is:
idaho
(Other definitions for idaho that I've seen before include "The Gem State, known for its potatoes" , "US state bordering Canada" , "North-western US state" , "somewhere in the US" , "Rocky Mountain state" .)