Explore details about location Virginia Avenue. Virginia Avenue is a location situated within the Elk City alongside other areas such as Hoover Circle, North Booth Avenue, North Wolfley Avenue.