(CNN) - John McCain and Sarah Palin are campaigning Monday in two states that haven't voted for a Democratic presidential candidate in more than four decades, a clear indication the GOP ticket is scrambling to defend longtime Republican strongholds with only three weeks until Election Day.
But at a time when the McCain campaign had hoped to have shored up its support in the traditional red states, a string of new surveys show Obama has made significant gains there as voters become increasingly worried about the nation's financial woes.
McCain and Palin held a joint rally in Virginia Beach Monday morning before the two candidates split up, as the Republican nominee heads down to North Carolina as his running mate stays behind for more events in Virginia. It’s only the second time McCain has made visits to either state in more than four months, and comes as a series of battleground surveys suggest his playing field is increasingly shrinking.
Watch: McCain on defense
But while McCain has largely been absent from both states all summer, the Obama campaign has aggressively built up on the ground organizations there, outspent their GOP rival considerably on staff and television commercials, and worked to register tens of thousands of new voters. The Arizona senator has also been badly out-campaigned in the two states. According to a report in the Wall Street Journal, the Democratic ticket has made nine visits to Virginia and seven stops in North Carolina. That compares to just one visit in Virginia and two in North Carolina on the Republican side.
And in a sign of just how seriously the McCain campaign is worried about both states, the Arizona senator unveiled a re-vamped stump speech there that an aide says is a "frank assessment" of where the race for the White House stands.
"We have 22 days to go. We're 6 points down," he said. "The national media has written us off…. But they forgot to let you decide. My friends, we've got them just where we want them."
A loss in either state could prove devastating to the Arizona senator's presidential hopes, given his campaign’s recent pullout from competing in Michigan and sagging poll numbers in many of the other key battleground states. Should Virginia or North Carolina tilt Obama's way, the Arizona senator would have to compensate by taking a state such as Pennsylvania that appears solidly leaning in Obama's direction.
But it's not only the nation's flagging economy that is helping tilt both Southern states toward Obama. In addition to the Illinois senator's considerable money advantage there, each state has undergone significant demographic shifts over the last two decades that have made Democrats steadily more competitive.
"The North Carolina and Virgina of today is far more diverse than they were twenty or even ten years ago," CNN Senior Political Researcher Alan Silverleib said. "The states' changing economy has attracted thousands of new voters willing to pull the lever for a Democratic nominee."
Then there’s the unknown variable of an anticipated rise in turnout in the African-American community. In 2006, that voting bloc made up 26 percent of North Carolina's electorate and 21 percent of the Virginia electorate. Obama will likely win a higher percentage of the black vote this cycle in both states than John Kerry’s 87 percent, and unprecedented turnout is expected.
But despite a series of developments that appear to be shifting the states away from McCain, the Arizona senator told his supporters he's not giving up yet.
"Stand up, stand up, stand up and fight," he said at the Virginia Beach rally. "America is worth fighting for. Nothing is inevitable here. We never give up. We never quit. We never hide from history. We make history."