How can I get my son back if my ex has taken him out of state w/out my consent but we have joint custody?

Yes, you can just take him back. Go to New Mexico and get your son. I would be afraid he would just cross the border into Mexico and disappear.