That is not the complete rule. The rule also bans all candidates who are not Virginians, (plus anyone else not a Virginia) from seeking petition signatures. Virginia Republican's rule literally outlaws anyone but a Virginia from having the free speech right to even just ask someone to sign the petition to be on the ballot.
Under Virginia rules, it is illegal for Rick Perry to even just ask any Viriginia to sign his petition. If he did and the Virginia signed, that signature is invalid. If he asked in advertisement, 100% of the signatures would then be disqualified. Free speech in that regards is strictly prohibited in Virginia. Only Virginians are allowed to speak about politics in Virginia.
The Supreme Court ruled in a case about Colorado that prohibiting a candidate who resides in another state to gather petition signatures for his own campaign is unconstitutional. The theory of the Supreme Court is that the a state can not deny free speech / political rights to out-of-state candidates for president. It also ruled a state can not prohibit out-of-state individuals seeking petition signatures either because a state can not ban free speech rights to out of state citizens.
Like the Colorado case, the Virginia rule also prohibited Perry and anyone else who isn't a Virginia voter from obtaining even a single signature himself. Asking a person to sign a political petition is a free-speech right universal to all people that a state can not prohibit, or so the Supreme Court ruled - I think in 1999. Whether there is time for Perry to get it to court though is another matter.
Virginia maybe wants to keep "foreigners" from involving in their politics and thus denying them political equality and free speech rights, but I'm sure plenty of localities and state entities didn't like anti-war protestors, Tea Partiers, and Occupiers coming into their state hoping to influence government and would like that free speech outlawed too. I'm sure Mississippi in the 1950s and 60s had such a view about Civil Rights marchers from out of state too - that it should be illegal and such free speech outlawed.
With only 50 delegates and Virginia banning candidate's campaign staff or candidate him/herself gathering signatures, Virginian isn't worth the effort for the few delegates involved. If Virginia outlaws national politics, then leave it out of the national presidential election.
As a legalism, though unlikely, the Republican National Party could decide to completely disqualify the Virginia primary or reduce a delegate voting strength to 1/10th a delegate.
- - -
As a note, ALL signature requirements are designed to protect incumbent and establishment candidates. Virginia also doesn't allow write-in candidates and such a rule pretty much blows 3rd parties out of the process too.
Only incumbents, those with party establishment support or the rich may seek the Virginia nomination for President. Its a sleazy protect to status quo and powers-that-be rule.