WASHINGTON » Former House Speaker Newt Gingrich and Texas Gov. Rick Perry have failed to qualify for Virginia’s March 6 Republican primary, a setback in their bids for the Republican presidential nomination.

The Republican Party of Virginia announced the developments Friday and early Saturday, saying that the two have failed to submit the required 10,000 signatures to get on the ballot.

That Gingrich and Perry failed to get on the ballot in this state that votes on Super Tuesday underscored the difficulty that first-time national candidates — many with smaller campaign operations and less money — have in preparing for the long haul of the campaign.

It also illustrates the advantage held by former Massachusetts Gov. Mitt Romney. He’s essentially been running for president for five years, and his team, smaller than in 2008 but larger than most of his 2012 opponents, has paid close attention to filing requirements in each state. He will appear on the Virginia ballot, along with Texas Rep. Ron Paul, who also has run a national campaign before.

"After verification, RPV has determined that Newt Gingrich did not submit required 10k signatures and has not qualified for the VA primary," the Republican Party of Virginia announced early Saturday on its Twitter website.

State GOP spokesman Garren Shipley said volunteers spent Friday validating petitions that the four candidates submitted by the Thursday 5 p.m. deadline to the State Board of Elections. Shipley was not available early Saturday to discuss the announcement posted on the website.

Failing to get on the ballot will be a major setback for Gingrich, who has tried to use his recent upsurge in popularity to make up for a late organizing start. Ironically, Gingrich had a slight lead over Romney, with others farther back, in a Quinnipiac poll of Virginia Republicans released earlier in the week.

The load of catching up on organizing work and a lack of advertising money to counter an onslaught of negative ads from his rivals have been major disadvantages.

Gingrich had to leave New Hampshire on Wednesday and race to Virginia, where he needed 10,000 valid voters’ signatures to secure a spot on the ballot.

He said Wednesday he had enough ballot signatures, but he wanted to come to Virginia to deliver them personally. Taking no chances, his volunteers asked everyone to sign petitions before entering Gingrich’s rally Wednesday night in Arlington, just across the Potomac River from Washington.

Gingrich’s early-December rise in several polls gave him renewed hopes of carrying his campaign deep into the primary season. Failure to compete in Virginia, which is among the "Super Tuesday" primaries, would deal a huge blow to any contender who had not locked up the nomination by then.

The state party’s Shipley said the party was validating petitions the candidates submitted by the Thursday 5 p.m. deadline to the state elections board. It began validating signatures Friday morning.

The 10,000 registered voters must also include 400 signatures from each of Virginia’s 11 congressional districts.

Meanwhile, Virginia’s Democrats said President Barack Obama’s re-election campaign gathered enough signatures to get him on the state’s primary ballot though he was the only candidate who qualified.