Durante su gobierno Frémont creó los famosos condados (municipios) de Cochise (quizás el más mencionado en novelas y películas sobre el "Antiguo Oeste", nombrado en honor a un famoso jefe indio de la región), Gila y Graham.