Natural killer (NK) cells are innate lymphocytes with potent activity against a wide range of viruses. In SARS-CoV-2 infection, NK cell activity might be of particular importance within lung tissues. Here, we investigated whether NK cells with activity against Spike+ cells are induced during SARS-CoV-2 infection and have a role in modulating viral persistence beyond primary clearance from nasopharyngeal and tracheal tissues. We performed an integrated analysis of NK cells and macrophages in blood and bronchoalveolar lavage fluids (BALF) of COVID-19 convalescent non-human primates in comparison to uninfected control animals. SARS-CoV-2 protein expression was detected for at least 9-18 months post-infection in alveolar macrophages. Convalescent animals segregated into two groups based on cellular phenotypes and viral persistence profiles in BALF. The animals with lower persistent antigen displayed macrophages with a regulatory phenotype and enhanced MHC-E restricted NK cell activity toward cells presenting peptides derived from the SARS-CoV-2 Spike protein leader sequence, while NK cell activity from the other convalescent animals, control animals and healthy humans were strongly inhibited by these Spike peptides. The adaptive NK cell activity was not detected in blood but in tissue-resident NK cells, and cross-reacted against MERS-CoV and SARS-CoV Spike-derived peptides.