Explore details about location Virginia Avenue. Virginia Avenue is a location situated within the Staunton alongside other areas such as Elizabeth Miller Gardens, South New Street, Richmond Avenue.