In what could be seen as an ominous attack from the same side of the aisle, a spokesman representing conservative billionaire brothers David and Charles Koch criticized Donald Trump’s ban on immigrants from Muslim-majority nations as the “wrong approach.”

“We believe it is possible to keep Americans safe without excluding people who wish to come here to contribute and pursue a better life for their families,” Brian Hooks, the head of the Charles Koch Foundation and co-chairman...