Well since NM has Constitutional Open Carry, maybe NM needs to realize they can trust the citizens with Concealed Carry.
Fix your requirement and people wont need to go out of state.
Texas doesnt have open carry of any kind. Were working on it though.
Now, remember reciprocity work both way's. I know lots of NM people that come over here everyday. Stress that point.