Do New Mexico and Mexico touch?

Yes. Both the US state of New Mexico and the country of Mexico border each other.