Welcome To Virginia Sign Located At The Maryland, Virginia State Border At Purcellville, Virginia. The Black Sign Has A Red Heart Shape And 'Virginia Is For Lovers' Slogan Underneath.