Just build barrier along the rest of the border and funnel all the illegals and drug runners into New Mexico border. See how fast they change their mind.
... then build a wall around the other 3 sides of New Mexico.