The next state up is Arizona. Here are the stats:
Gemstone: Turquoise 1974
State Fossil: Petrified Wood (Araucarioxylon arizonicum) 1988
Arizona appears to have several unofficial state minerals (copper and/or fire agate) but I will only talk about the official ones.
State Gemstone: Turquoise
Turquoise is a blue to green mineral made up of copper, aluminum, and hydrous phosphate (CuAl6(PO4)4(OH)). Turquoise has long been considered a valuable gemstone and is one of the oldest known gemstones. It is formed by the flowing of groundwater through copper deposits and so is often associated with copper in arid (desert) environments. In Arizona, almost all turquoise deposits are associated with copper mines and are usually mined in association with the copper or leased out to other companies by the copper mine. It is known that the Native Americans (the Anasazi and the Hohokam) mined the turquoise in Arizona to use in jewelery and for trade. Arizona is also home to one of the largest domestic turquoise mines in Kingman.
State Fossil: Petrified Wood (Araucarioxylon arizonicum)