When I was a kid that slogan had just come about. My buddy, who was 2 years older than me insisted that Virginia and vagina were spelled the same way.
As a second grader I knew he was wrong and looked it up in the dictionary to prove it. Of course, with his greater intellect he persuaded me that it was an "alternate" spelling of Virginia.
Virginia is for lovers. but what is West Virgina for?