Uhhh. I used to live there and I believe NM is US soil.
If you have lived here, then you know that a lot of people STILL don't know that NM is a state. I won't bore you with the stories of credit card companies, ticket agencies, etc. that don't understand why people here don't need a passport to go to Texas.