"I have a better understanding of the challenges Mexico faces," Herbert said. "It's easy for us on this side, who have had 200 years of democracy, to be a little impatient . . . and look for the simple solution," the lieutenant governor said. "Putting up fences sounds simple but it's a little more complicated."

Rep. Wayne Harper, R-West Jordan, agreed Fox had an impact. "I'm not sure he changed minds, but he changed some perceptions and encouraged a little bit more hope" by acknowledging the problem, Harper said.

The Mexican president's emphasis on the need to create better jobs to keep Mexicans from having to leave the country to find work across the border appeared to resonate with the Republican majority.

"He understands the issue, that creating economic opportunities in Mexico is a way to address immigration," House Speaker Greg Curtis, R-Sandy, said. "I'm not saying illegal immigration is acceptable, but I certainly understand the need of having to provide for family."

The speech had special significance for Rep. Ross Romero, D-Salt Lake, one of only two Hispanic members of the Legislature. "Having someone from where some of my family's ancestors come from is, I think, a point of personal pride," he said.

About 70 members of the Utah Minuteman Project protesting on Capitol grounds as Fox spoke to lawmakers questioned the sincerity of Fox's remarks.

"It's all just a lot of shadow talk," said Minuteman director Alex Segura. "He can't even get a grip on the disorder in his own country, let alone want to help us. He's got a lot of issues and conflicts he needs to resolve."

Segura was among those carrying American flags and signs of protest as Fox walked across the capitol plaza en route to his speech to lawmakers.

"He looks at us like peasants," said Segura as Fox walked by with an entourage of men in dark suits.

Fox appeared to acknowledge the group, quickly glancing over as people yelled at him to "go home."

"You can't print what I'd say to him," said protestor Lynda Smedley. "It begins with 'bull.' "

Speaking to lawmakers, Fox acknowledged the protesters as he touted democratic improvements in his own country, saying, "Today, Mexicans are free to express their opinions, and believe me they do, as we have seen outside here."

Fox's remarks to lawmakers wrapped up a two-day visit to Utah, which included meetings with lawmakers, members of the Mexican-American community, Gov. Jon Huntsman Jr., the First Presidency of The Church of Jesus Christ of Latter-day Saints, lawmakers and others.

His U.S. visit, which ends Saturday, also includes stops in Washington state and California.