Attorney General Eric Holder cited recent shifts in legal thought, not public opinion, in explaining the decision.