What do you call someone from New Mexico?

Even though the state has the Word 'Mexico' in it doesn't mean its a Mexican country. New Mexico is just as much a part of the United States as Maine and Alaska are. Someone from New Mexico is an American. They can also be a New Mexican, just like someone from Minnesota is a Minnesotan.