The New York mayor gave a solidly pro-immigration speech, flanked by recently naturalized citizens, hours before the president plans to give his own address at Mount Rushmore.