What does "No First Time Entry" (NFE) mean on schedules from Overseas locations to USA?

If you are immigrating (i.e. moving/relocating) to the USA for the first time then it does apply to you. A classic example of this would be non-US citizens that have married a military member stationed overseas. If you are a US citizen or resident (with Green/Alien Card) then this won't apply to you.