So I went to LAX this week, arriving on the international terminal. As stated above, you first go through the regular immigration line. I asked the officer at the immigration booth about the EoA interview. He was very friendly and told me it was past the baggage pickup point. They were indeed there, and the signs pointing to it are quite big Although the interview might not take long, waiting in line might easily take another hour.