Well, a systemic advice: Ask your registering agent for help, to direct you to some reasonable real estate agent in the location. Or, in the worst case, use web. Search for a some really small office somewhere in the middle of nowhere in New Mexico (you have a NM LLC, IIRC) 🙂 You will get it quite cheap, I think.
A one-time hack: I know a guy who is managing some foreign-owned LLCs including the office spaces. I can ask him whether he is willing to offer you a share space.︀ Yet it is not in NM but in Nevada (yes, a NM LLC can have︁ an office in NV, why not... but) and nothing can be guaranteed, there cannot be︂ 10 LLCs in the one office... (formally yes, of course; but it does not look︃ well and makes troubles).