Herbert and McDonnell said their goal was to attract companies that wanted to expand, not persuade businesses to pick up stakes and move out of California altogether.
Herbert, who had spent part of the day meeting with a Southland medical device company that already has an outpost in Utah, said any similar moves that improved companies' health would benefit California's economy and its people.
"It's a win-win proposition," he said. "This is not a zero-sum game."
McDonnell said he was interested in entertainment companies in Hollywood. Tax credits offered by Virginia to nurture its budding film industry have already attracted industry titans such as Steven Spielberg, who filmed his Oscar-winning movie "Lincoln" in the state, he said.
Both governors tout their states' relatively low taxes, business-friendly regulations and harder stances on organized labor. They proudly pointed out that Forbes magazine ranked Utah and Virginia as No. 1 and 2, respectively, in its 2012 rankings for the best states for businesses.
Some companies have already taken the bait. Aerospace giant Northrop Grumman moved its headquarters from L.A. to the Washington, D.C., area in Virginia by 2011. San Jose software maker Adobe Systems is spending about $100 million to build a campus in Utah.
Times Staff Writer Shan Li wrote this story.