New Mexico Governor Bill Richardson is getting ready to chat it up with Democratic voters at a house party in Hooksett, N.H.

But first, the Manchester Union Leader reports, he has to make a quick phone call.

“Tell him I want to see, obviously, President Bashir,” the Democrat tells his scheduler via cellphone as the state trooper at the wheel speeds their SUV onto the interstate. Richardson is referring to Omar al-Bashir, the president of war-torn Sudan, and a humanitarian mission the governor is trying to orchestrate.

“Just put, ‘Anybody making decisions on U.N. force,’” Richardson tells the woman on the line. “But, you know, certainly the president.”

Richardson, who spent the weekend in New Hampshire as he considers a run for U.S. president, has been keeping a high profile in foreign affairs. Last Friday, he met with North Korean diplomats to discuss this week’s talks on North Korea’s nuclear weapons program.

His sights, however, have not strayed far from the homefront. Richardson has made repeated visits this year to New Hampshire, where he and other prospective presidential candidates are already gearing up for a primary that’s still more than a year away. The governor says he plans to announce his intentions next month.

Richardson said he was surprised by Sen. Evan Bayh’s decision to quit the race, two weeks after the Indiana Democrat said he was forming an exploratory committee. He maintained, however, that underdogs can win in New Hampshire and that voters are starting to recognize his name.

“I know the media’s not taking me seriously right now. I know the pundits aren’t,” he told the Union Leader. “And that’s fine with me. You’ve got to peak at the right time. I don’t want to peak now.”

Richardson has previously served as a congressman, U.S. ambassador to the United Nations, and U.S. energy secretary. Last month, he won re-election to a second term as governor of New Mexico. His margin of victory was the largest in state history.

As a candidate for president, Richardson said he would aim to diminish the country’s dependence on foreign oil and improve port security.

As for the Iraq war, as with North Korea, Richardson favors diplomacy over force. The governor said he would withdraw U.S. troops from Iraq next year and encourage Iraq’s warring factions to try reconciling their differences peacefully.

“I believe a civil war subsides with us taking a secondary role but (also) helping the Iraqis make the transition to secure their country,” he said.

Richardson said he also supports the Iraq Study Commission’s recommendation of resuming talks with Syria and Iran.

“We have not emphasized diplomacy and face-to-face negotiations. You can deliver a tougher message by doing it directly,” he said.

About 20 people came to see Richardson in Hooksett at the home of newly elected Rep. Eileen Ehlers. There, voters pressed Richardson to discuss his take on illegal immigration.

Richardson, a Hispanic, said he supports a policy of “earned legalization” that would allow illegal immigrants to become citizens if they learn English, pay back taxes, incur a fine and pass a background check. He opposes plans to build a wall on the U.S.-Mexican border.

Attendees were impressed with Richardson’s intelligence and articulateness. Their support, however, is not guaranteed. If there’s anything New Hampshire voters can be counted on for… it’s not to be counted on, at least not early. Granite State residents are an independent-minded bunch that will listen to everyone, but where they come down is anyone’s guess at this point.

Richardson would face stiff competition from Barack Obama as an alternative to likely front-runner Hillary Rodham Clinton, though none of the three have officially thrown their hats into this ring.