Testing the Addition of the Pill Chemotherapy, Cabozantinib, to the Standard Immune Therapy Nivolumab Compared to Standard Chemotherapy for Non-small Cell Lung Cancer

Inclusion Criteria: * RANDOMIZATION (STEP 1): Patient must be \>= 18 years of age * RANDOMIZATION (STEP 1): Patient must have pathologically confirmed non-squamous non-small cell lung carcinoma (NSCLC). Patients with NSCLC not otherwise specified (NOS) are eligible. Mixed tumors will be categorized by predominant cell type. If small cell elements are present, the patient is ineligible * RANDOMIZATION (STEP 1): Patient must have metastatic stage IVA or IVB disease (includes M1a, M1b, and M1c), according to the 8th edition of the lung cancer TNM classification system. Recurrent metastatic NSCLC ineligible for curative therapy (in the treating investigator's opinion) is also allowed * RANDOMIZATION (STEP 1): Patient's tumor must be known negative for EGFR tyrosine kinase inhibitor (TKI) sensitizing mutations (for example at a minimum, negative for EGFR Exon 19 deletions, EGFR exon 20 insertions, and Exon 21 L858R, L861Q mutations ) AND negative for ALK gene rearrangements (by fluorescence in situ hybridization \[FISH\], next generation sequencing \[NGS\], or immunohistochemistry \[IHC\]) by routine Clinical Laboratory Improvement Amendments (CLIA)- or Food and Drug Administration (FDA)-certified clinical testing methods. CLIA or FDA approved circulating tumor deoxyribonucleic acid (DNA) testing is acceptable as an alternative to tissue testing * RANDOMIZATION (STEP 1): Patient must have radiographic and/or clinical progression (per local investigator assessment) following one, …