For what it is worth department:
http://politicalticker.blogs.cnn.com/2011/12/23/perry-ballot-petition-rejected-in-virginia/
The state party spent Friday verifying that the submitted petitions met the requirements to appear on the ballot. The Virginia GOP said on their Twitter feed Friday that Romney and Paul had both submitted enough signatures to appear on the ballot.
This leaves Gingrich as the one GOP candidate whose position on the Virginia ballot is still in question.
Virginia requires candidates to submit petitions with 10,000 signatures from registered Virginia voters. Additionally, 400 signatures must come from voters in each of the commonwealth’s eleven congressional districts.
end snip
Then in theory they could just check one district before disqualifying. If Perry or Newt just came up with 399 or less in one of the districts, they could stop counting and toss him out.
Funny how it never mentions Perry.