The U.S. Department of Homeland Security says its new entry and exit program has already helped make America safer.

Some American allies are expressing anger at the uneven treatment that their citizens are getting when they visit the United States, while Europeans from nations with longer, but now more strainedties to America get no additional scrutiny at the border.

New rules on travel to the United States are causing irritation in the New Europe. Citizens of countries that have supported America in Iraq are fingerprinted and photographed on arrival in the United States while visitors from countries where many radical Islamists reside--such as France and Germany--can enter without...