"We came to learn why they would pick up their roots and move in order to grow their businesses," says GOP Assemblyman Dan Logue, who organized the trip. "Why does Chief Executive magazine rate California the worst state for job and business growth and Texas the best state?"

The contrast is undeniable. Texas has added 165,000 jobs during the last three years while California has lost 1.2 million. California's jobless rate is 12% compared to 8% in Texas.

"I don't see this as a partisan issue," Mr. Newsom told reporters before the group met with Texas Republican Gov. Rick Perry. The former San Francisco mayor has many philosophical disagreements with Mr. Perry, but he admitted he was "sick and tired" of hearing about the governor's success luring businesses to Texas.