Jesse Benton, Mr. Paul’s national chairman, says internal polling has found that more than 70 percent of probable Republican voters in Iowa and New Hampshire would be more likely to support someone who wanted to bring troops home, foster a strong national defense and end the United States’ role as the world’s policeman.

“We need another armed conflict like we need a hole in the head,” Mr. Benton said.