(CNSNews.com) - Many conservatives disagree with Sen. Hillary Clinton's liberal policies and positions, but the New York Democrat was far from disagreeable in her two-part interview with Fox News's Bill O'Reilly.

Clinton seemed comfortable and relaxed -- not shrill or stilted, as she's been described at times on the campaign trail. She gave ready answers to blunt questions as she and O'Reilly engaged in what amounted to a battle of wits.

In the second part of the interview, which aired Thursday night, the TV host and the presidential hopeful discussed topics ranging from the war on terror to torture to illegal immigration.

"This is the most fun interview you've ever done, I know it is," O'Reilly joked with Clinton as their conversation drew to a close. "I was going to say it was the most fun interview you've ever done," Clinton smiled back.

It's no coincidence that Clinton appeared in O'Reilly's "No Spin Zone" just a few days before the May 6 primaries in Indiana and North Carolina.

Clinton's spokesman was quoted earlier this week as saying that O'Reilly has a big audience -- and that Clinton wants to reach out, even to those voters who don't agree with her all the time -- O'Reilly's viewers, in other words.

On the issues, Clinton told O'Reilly, "There is no military solution to what we face in Iraq." She said the U.S. military has done what it set out to do there, and she said as president, she would begin withdrawing U.S. troops to force the Iraqi government to focus on "what they must do for themselves."

Clinton said she would concentrate her efforts on winning the war in Afghanistan and supporting the "pro-democracy movement" in neighboring Pakistan.

Sanctuary cities

Pressed on whether Clinton would crack down on sanctuary cities -- those that turn a blind eye to illegal aliens -- she said, "No," she would not. Clinton said illegal aliens should not be discouraged from reporting crimes.

Clinton said she shares Americans' frustration with the "broken" immigration system, but she doesn't see any advantage to "forcing them into the shadows."

"I'm one hundred percent in favor of tightening our borders, of enforcing the laws against employers, of going after the kind of abuses that we see in the job market." She blamed "partisan wrangling" for the federal immigration stalemate.

Illegal aliens convicted of crimes "should be deported, no questions asked," Clinton said. But she also said the American people don't want deputized law enforcement officials going door to door at businesses and homes, looking for illegal aliens.

A conservative group is blasting Clinton's position on sanctuary cities.

"Hillary's response should be frightening to American families, who are forced to live with frequent criminal activity committed by illegals in sanctuary cities," the Eagle Forum said in a news release.

The group used the murder of three Newark, N.J., teenagers last year as an example of what's wrong with sanctuary cities. Three teenagers were killed in a Newark playground last year, allegedly by a Peruvian man who had been released from jail, even though he was in the country illegally.)

"It is an outrage that Hillary Clinton is running to become President of the United States, yet she is openly admitting that she will not enforce America's laws," said Eagle Forum Executive Director Jessica Echard.

"If Hillary Clinton will not enforce the law against sanctuary cities, why should we believe she will enforce any other immigration laws or build the fence?" Echard asked. "She will simply continue the Bush open-border policies which she pretends to condemn and that have allowed our illegal immigration population to nearly double since 2000."