The present disclosure provides recombinant nucleic acids comprising one or more polynucleotides encoding an immunomodulatory polypeptide (e.g., a pro-inflammatory cytokine such as a human IL-2 or IL-12 polypeptide); viruses comprising the recombinant nucleic acids; compositions and formulations comprising the recombinant nucleic acids and/or viruses; methods of their use (e.g., for the treatment of cancer, such as lung cancer); and articles of manufacture or kits thereof.