Some applicants faced new questions in interviews Tuesday, while others saw no change in light of the USCIS memo.