DERRY, N.H.—Rick Perry said President Barack Obama's decision to pull all U.S. troops from Iraq showed "political expediency'' more than sound military judgment. Mitt Romney warned it would put hard-fought gains in Iraq at risk. Herman Cain and Michele Bachmann also criticized the decision.

And then there was Ron Paul.

Throughout...