AUSTIN, Texas—Soon after Texas Republicans notched another round of lopsided wins last November, the state GOP sent notice to its local chapters: Please stop holding party meetings in country clubs.

Other advice followed. Please consider hosting Republican recruiting tables at naturalization ceremonies. Word spread among state GOP lawmakers to back off on bills targeting illegal immigrants in the legislative session.

In...