Como o Novo México ganhou o apelido de The Cactus State?

O Novo México é apelidado de "A Terra do Encantamento", não de "O Estado dos Cactos". Arizona é conhecido como "O Estado do Cacto".