He hasn't yet announced whether he'll make his own bid for New Jersey governor, but Newark Mayor Cory Booker claimed Monday his potential rival, Republican incumbent Chris Christie, is politically out of alignment with voters in the Garden State.

"Christie is vulnerable, as it should be, because there's a lot of issues in the state he's not falling in line with," Booker, a Democrat, said on CNN's "Starting Point with Soledad O'Brien." "From women's issues, environmental issues, from really going in a balanced way."

Booker was responding to a question about polls that show him behind Christie in a potential gubernatorial matchup. The latest, from Rutgers University, was taken November 14-17 and showed Christie with a nineteen-point lead over the Newark mayor.

That falls in line with other polls showing Christie ahead of potential Democratic challengers. The Republican's approval ratings spiked following his response to superstorm Sandy, which devastated parts of his state when it blew through at the end of October.

New Jersey, along with Virginia, holds an election for governor in 2013.

Booker said Monday he wasn't looking only at running for governor - he also has his eye on the U.S. Senate. Democratic Sen. Frank Lautenberg, who will turn 89 in January, is up for re-election in 2014.

"I'm putting a lot of people I trust around me, trying to make the decision based simply on this: where I think I can make the most difference in the city I love and the state I love and the nation I pledged my life to."

On Sunday, Booker said on CBS that he'd make a decision on running for governor in the next two weeks, saying there were many good Democratic candidates in his state that are waiting for his announcement.

"I have got to give my party and be a part of my party's push forward, whether it's with me as a candidate or with supporting other candidates for that office," he said.

Other Democrats considering bids for New Jersey governor are state Sen. Richard Codey - who served as governor for 14 months following the November 2004 resignation of then-Gov. Jim McGreevey - as well as State Sen. Barbara Buono and Assembly members Lou Greenwald and John Wisniewski.