Virginia is for Virgins
Virginia is for Virgins is an idea that Chris has. He literally thinks that everyone in Virginia has made it their lives work to keep him from getting laid. This idea was formulated after his sign was destroyed by Mary Lee Walsh and was told that he couldn't get a girlfriend by using a sign.
Contradictions
While Chris Chan states that Virginia "is for Virgins" only, people with an actual brain wind up with this question: how is it possible that our Autistic Hero developed a hatred towards men in a state where true love is virtually forbidden? If lovers cannot stay together, how come Bob and Barbara married? Does he imply that his parents don't actually love each other?
It is possible that all the couples seen in Virginia are nothing more than ghosts created by Mary Lee Walsh to taunt Christian, to eternally make him remember that no woman will ever free him from his sexual frustrations. Either that, or it's just Chris who fails to realize that the problem of him not finding a sweetheart does not lie in the fact that the State where he lives is against romance, but because he's completely fucked up in his mind and is not willing to make any changes to improve himself.
Proof
These links provide irrefutable proof that it is illegal for Christian to ever have sex in Virginia. Read here, and here.