Obama makes bid in 7 longtime Republican states

as well as untapped pools of potential voters make Virginia a ripe target for them. More than 4 million people are eligible to vote, but roughly a third are not registered, including a half-million blacks and several hundred thousand people age 18-24.

The situation is similar in two other fast-growing Southern states.

North Carolina has seen an influx of Northern retirees settling along the coast and in the mountains, while upper-class and academic transplants from all over flock to the booming economies of the high-tech Research Triangle and the Charlotte banking hub.

"You're definitely getting a new mix," said Bill Peaslee, a former state GOP chief of staff. "Some of the old givens are no longer true. It's not how it was 20 years ago or even 10 years ago."

Voter registrations are up, blacks are signing up in record numbers and a Democrat leads the state.

Recognizing a potential problem, McCain is sending a full paid staff to North Carolina though running no ads for now.

Georgia saw GOP gains in recent decades as conservatives moved in during a population spurt. It now has a Republican governor and legislature, and a strong state party organization.

Even so, Democrats see an opening among blacks who now make up 30 percent of Georgia's population. Even Republicans predict the first black major party presidential nominee will produce the largest black turnout ever.

Obama also is optimistic because the Libertarian Party candidate, former Republican Rep. Bob Barr, is from Georgia and could draw off conservative votes there.

In Indiana, Obama could benefit from his ties to the populous, heavily black northwest corner that's within Chicago's media market. He's also counting on backers in liberal-leaning university towns like South Bend and Bloomington. Choosing Indiana Sen. Evan Bayh, a popular two-term governor, as his running mate would give Obama a boost.

"It can't be understated that he is from our neighboring state," said Dan Parker, the state Democratic Party chairman.

Since 1936, Democrats have won Indiana once in presidential elections, 1964. Still, they have had some success on the state level and ousted three GOP incumbent congressmen in 2006. Working-class Indiana whites pose hurdles for Obama as they did in his narrow primary loss to Hillary Rodham Clinton.

Along the U.S.-Canada border, Democratic statewide victories have emboldened Obama to make plays for Montana and North Dakota. Republicans argue Democrats who win in those states are moderate and Obama is not. Obama's campaign also is counting on residual goodwill from his primary wins in both.

In Montana, Bill Clinton showed it's worth it for a Democrat to compete hard; he narrowly won it in 1992 but narrowly lost it four years later. President Bush, however, won by enormous margins in back-to-back elections.

Nevertheless, Democrats took the governor's office back with Gov. Brian Schweitzer's election in 2004 over a Republican, and booted a GOP senator facing corruption allegations two years later to take control of both Senate seats.

Democrats claim the electorate has become more moderate as new people settled in mountainous western Montana. Republicans argue the GOP foundation is strong and note that Montana has sent a Republican to the House since 1994.

North Dakota has a GOP governor but has had an all-Democratic congressional delegation for more than two decades. Still, no Democratic presidential candidate has won the state in more than 30 years.

Obama has opened offices in North Dakota's four largest cities and has visited twice since wrapping up the nomination.

"Barack Obama coming up here and competing here is going to force John McCain to make a choice," said Jamie Selzler, the state party director. "For everything that McCain does up here, that's a little bit less that he can do in these big battleground states we always hear about."

Even farther north in far-flung Alaska, it's been three decades since a Democratic nominee won the state.

Republicans dominate the levers of power, but corruption has rocked the party, including the latest black eye: the indictment of Sen. Ted Stevens this week.

All that turmoil emboldens Obama. So does the fact that Alaska is home to the nation's third-youngest population. Voter registrations among Democrats are outpacing Republicans.

Said state Sen. Hollis French, an Anchorage Democrat: "There is a real sense of energy coming off that campaign that is completely lacking from the other side."

___

Associated Press writers Greg Bluestein in Atlanta, Mike Baker in Raleigh, N.C., Mike Smith in Indianapolis, Matt Gouras in Helena, Mont., Dale Wetzel in Bismarck, N.D., and Steve Quinn in Juneau, Alaska, contributed to this report.