The catchy saying is known around the world and has even been inducted into the Madison Avenue Advertising Walk of Fame. ‘Virginia is for Lovers’ debuted over 50 years ago,...