This pilot clinical trials studies azacitidine and entinostat in treating patients with newly diagnosed stage IA-IIIIA non-small cell lung undergoing surgery. Drugs used in chemotherapy, such as azacitidine, work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. Entinostat may stop the growth of cancer tumor cells by blocking some of the enzymes needed for cell growth. Giving azacitidine with entinostat may be an effective treatment for non-small cell lung cancer.