A quarter of the states produce the majority of the gemstones in the country. In decreasing order of production value, Idaho, Arizona, Oregon, California, Montana, Arkansas, Maine, Colorado, North Carolina, Nevada, Texas and Utah produced 90 percent of the U.S.'s natural gemstones last year, the USGS said.