Many states and cities change their nicknames frequently. I'm from Seattle and we get a new nickname almost every year. No one is ever content with the current nickname. But New Mexico has held its nickname for quite some time. I think that's good. A state or city is bound to have multiple nicknames, some of them unofficial. Some of these names develop on their own, people come up with them or use the names associated with sports games, etc. But it's also important to have one nickname that sticks and represents the state and what it stands for, for many years.