New Mexico was coined in 1563 by Don Francisco de Ibarra, ... Despite its reputation for being a dry slice of desert, New Mexico’s Bandera Fire and Ice Cave offers two extremes.