I don’t understand how NM can have a reciprocity agreement with Tx when Tx law violates the “permits issued to resident aliens” law in NM. My wife got her Tx CHL when she was still a Russian citizen. Her application and approval was exactly the same as for a U.S. citizen living in Tx. No problem and no delays.
I love Texas.