Immunization via the respiratory route is predicted to increase the effectiveness of a SARS-CoV-2 vaccine. We evaluated the immunogenicity and protective efficacy of one or two doses of a live-attenuated murine pneumonia virus vector expressing SARS-CoV-2 prefusion-stabilized spike protein (MPV/S-2P), delivered intranasally/intratracheally to rhesus macaques. A single dose of MPV/S-2P was highly immunogenic, and a second dose increased the magnitude and breadth of the mucosal and systemic anti-S antibody responses and increased levels of dimeric anti-S IgA in the airways. MPV/S-2P also induced S-specific CD4+ and CD8+ T-cells in the airways that differentiated into large populations of tissue-resident memory cells within a month after the boost. One dose induced substantial protection against SARS-CoV-2 challenge, and two doses of MPV/S-2P were fully protective against SARS-CoV-2 challenge virus replication in the airways. A prime/boost immunization with a mucosally-administered live-attenuated MPV vector could thus be highly effective in preventing SARS-CoV-2 infection and replication.