On this page we have all the possible answers for State nicknamed gem state because every gemstone has been found there
This clue is the most likely answer that we have found, although there might be some other answers as well that you may want to take into consideration for "State nicknamed gem state because every gemstone has been found there".