The SARS CoV-2 pandemic has killed millions of people. This viral infection can also result in substantial morbidity, including respiratory insufficiency and neurological manifestations, such as loss of smell and psychiatric diseases. Most SARS CoV-2 vaccines are based on the spike antigen, and although they have shown extraordinary efficacy at preventing severe lung disease and death, they do not always confer sterilizing immune protection. We performed studies in K18-hACE2 mice to evaluate whether the efficacy of SARS CoV-2 vaccines could be augmented by incorporating nucleocapsid as a vaccine antigen. We vaccinated mice with adenovirus-based vaccines encoding spike antigen alone, nucleocapsid antigen alone, or combined spike and nucleocapsid antigens. Mice were then challenged intranasally with SARS CoV-2, and acute viral loads were quantified at a proximal site of infection (lung) and a distal site of infection (brain). Interestingly, the spike-based vaccine conferred acute protection in the lung, but not in the brain. The spike-based vaccine conferred acute protection in the brain only if combined with the nucleocapsid-based vaccine. These findings suggest that nucleocapsid-specific immunity is important for the distal control of SARS CoV-2, warranting the inclusion of nucleocapsid in next-generation COVID-19 vaccines.