The New Mexico State Land Office signed an agreement that could lead to one of the largest land exchanges in New Mexican ...