Donald Trump’s proposed border fence and his order to suspend all immigration from terror-producing countries are dramatic and consequential. But they’re also palliative symbols. The message: Your days of anxiety are behind you. We will be a coherent nation once more.

Politicians across the West are saying the same thing in what is shaping up to be the widest rollback of the freedom of movement in decades.

It’s...