Jim Demers, a co-chairman of Obama's New Hampshire campaign organization in 2008, is becoming known as Booker's "tour guide" within the state.
"I have told Cory if he runs, I plan to support him," Demers said in an email to CNBC. He noted that he assisted Booker during his trip to New Hampshire a couple of weeks ago and plans to do the same in December when Booker attends the New Hampshire Democratic Party's midterm victory celebration.
"I have introduced him to multiple elected officials in N.H.," Demers added.
Booker's engagement with top political operatives in New Hampshire, a state that holds one of the earliest contests of the presidential election season, shows he is surrounding himself with people who could help him mount a formidable campaign for the Democratic nomination.
The development also comes after CNBC learned that Booker was developing relationships with top-tier campaign strategists in Iowa, which holds its stage-setting caucuses earlier than New Hampshire's primary.
Demers expressed his support for a Booker run early on. "I have been watching this guy for several years now. He has got, I think, that 'it' factor," the New Hampshire political operative told The Washington Times in February. He did not say at the time that he would become one of Booker's top advisors.
A spokesman for Booker declined to comment.
Kathy Sullivan, a former chairwoman of the New Hampshire Democratic Party, is one of the influential people Booker met through Demers. Sullivan was a staunch supporter of Hillary Clinton during the 2016 presidential election.
"My husband and I had dinner with Senator Booker and a few other people just before the midterms when he was in New Hampshire," Sullivan told CNBC. "Jim Demers was really the one acting as a tour guide."
The conversation focused on the midterms, but it also turned into what Sullivan described as a "getting-to-know-you meeting."
The New Hampshire primary is one of the early hurdles for any presidential candidate, although it isn't always a must-win. Obama lost the state's 2008 primary to Hillary Clinton by just under 3 percentage points.
Clinton fell in the same primary in 2016 when she was in a surprisingly tough race for the nomination against Sen. Bernie Sanders, I-Vt. Sanders trounced Clinton by over 20 points, but she went on to capture the Democratic Party nomination that year. Then-candidate Donald Trump won the state's Republican primary and later defeated Clinton in the general election.
Booker isn't the only Democrat making inroads within the pivotal state in the runup to the next election.
Paul Hodes, a former congressman and Obama campaign chair, said he's met privately with at least three other potential candidates, including Washington Gov. Jay Inslee, Oregon Sen. Jeff Merkley and the attorney for porn star Stormy Daniels, Michael Avenatti.
Avenatti, who has emerged as one of Trump's most strident critics in the media, was arrested amid allegations of domestic violence earlier in November but maintains he is innocent. The Los Angeles County District Attorney's office declined to file felony charges against Avenatti, and referred the case to the Los Angeles City Attorney's office to consider possible misdemeanor charges.
Hodes said Avenatti came across as someone who is seriously considering a run. "I would say that of the folks I have met with, he was the clearest at the time thinking about whether or not to run for president," Hodes said.
However, Hodes and other New Hampshire Democrats, who spoke on the condition of anonymity, are eagerly awaiting the visit of another prospective candidate: Texas Rep. Beto O'Rourke.
O'Rourke, whose improbably tight U.S. Senate race against Republican incumbent Ted Cruz has made him a hero within the Democratic Party, has yet to make a trip to the Granite State. But he is being prodded by his donors to make a run for the White House.
"I haven't looked at Beto O'Rourke's record, but he's a really interesting candidate," Hodes said. "He has a way of communicating that just works and he manages to frame issues in a way that isn't divisive but also in a way that isn't weak."
O'Rourke said Monday that he is no longer ruling out a run for president.