Vaccine hesitancy continues to be a public health challenge. This study explores the dynamic interplay between disease transmission, evolving vaccination opinions, and targeted vaccination campaigns. Using a numerical experiment calibrated to the COVID-19 epidemic in King County, WA, during 2023, we optimize vaccination campaigns across various demographics. Our findings suggest that vaccination campaigns are most effective in societies with medium vaccine hesitancy, with optimal outcomes achieved by focusing on the 18-34 age group in the most densely populated regions. In societies with low hesitancy, campaigns may be unnecessary, and resources should target rural areas and the 0-17 age range to maximize impact. In high hesitancy societies, campaigns are ineffective. In such cases, efforts should focus on reducing vaccine risk perceptions. This research advances the understanding of dynamic behavioral responses to vaccination campaigns through evolutionary game theory, moving beyond models that assume static vaccination behavior. By employing a demographic-based networked compartmental model, it derives actionable and interpretable campaign strategies, providing valuable guidance for real-world implementation.