The state tourism motto "Virginia is for Lovers" (created 1969 by Martin & Woltz ad agency) is often called a "living heritage of heroism," though the connection is nuanced.
The creators stated "Lovers" was intentionally broad—encompassing lovers of history, nature, beaches, mountains, wine, etc. The link to the 1609-1610 "Starving Time" at Jamestown and Pocahontas is a retrospective interpretation, not the original ad intent. During that winter, colonists survived partly due to aid from the Powhatan Confederacy (including Pocahontas). This compassion is viewed as a foundational moment of cross-cultural humanity—hence "lovers" as "those who love/care for others."
While not the literal origin, the Jamestown/Pocahontas narrative adds deep historical resonance to the slogan's modern meaning.