Although we’ve never understood what was so lovable about the state, apparently Virginia's motto is something to swoon over. The slogan Virginia is for Lovers is celebrating its 40th anniversary this year, which easily makes it the country’s longest running state tourism tagline. It’s so successful that it has the chance to gain a spot on the Madison Avenue Advertising Walk of Fame.