Invasive meningococcal disease (IMD) is a severe illness that can have devastating effects; outbreaks are uncommon in the United States. Vaccination is the preferred control measure for IMD outbreaks when a defined population at risk (e.g., college students or persons experiencing homelessness) can be identified. In August 2022, the Virginia Department of Health (VDH) began investigating an IMD outbreak in Virginia's Eastern Health Planning Region, prompted by the detection of four confirmed cases within 8 weeks. Clinical isolates available from three cases were characterized as Neisseria meningitidis serogroup Y, sequence type 1466. A subsequent statewide investigation identified 36 genetically related cases, including seven deaths (case fatality rate=19.4%) as of March 1, 2024. A majority of patients (63.9%) were in an age group (30-60 years) not generally considered at increased risk for IMD; 78.0% were non-Hispanic Black or African American. No common exposures, affiliations, or risk factors were identified, and a defined population could not be identified for vaccination. VDH recommended quadrivalent (serogroups A, C, W, and Y) meningococcal conjugate vaccination of a subset of close contacts of patients based on IMD risk factors and age range similar to that of patients with identified cases. IMD outbreaks might affect populations without established IMD risk factors. Lack of a well-defined population at risk might prompt exploration of novel control strategies, such as selective vaccination of close contacts.