“I dare say that a majority of the American people think that having a fair hearing on an issue of importance in our relations with Mexico is extremely important to our national interest, as well as theirs.”