Vorinostat and Azacitidine in Treating Patients With Locally Recurrent or Metastatic Nasopharyngeal Cancer or Nasal Natural Killer T-Cell Lymphoma

Inclusion Criteria: * Biopsy proven nasopharyngeal carcinoma (World Health Organization \[WHO\] type 3) or extranodal NK-T-cell non-Hodgkin's lymphoma, nasal type (recurrence or metastases does not require tissue documentation) * Patients must have metastatic disease or locally recurrent disease that is not amendable to surgical resection * Patients must have locally recurrent disease that is not amendable to further treatment with radiotherapy with curative intent * Patients must have metastatic disease or locally recurrent disease that has been treated with at least one regimen of chemotherapeutic agents after relapse; patient must be at least 4 weeks since prior chemotherapy or radiation therapy * Eastern Cooperative Oncology Group (ECOG) performance status =\< 2 (Karnofsky \>= 60%) * Life expectancy greater than 6 months * Leukocytes \>= 3,000/ul * Absolute neutrophil count \>= 1,500/ul * Platelets \>= 100,000/ul * Total bilirubin =\< 1.5 X normal institutional limits * Aspartate aminotransferase (AST) (serum glutamic oxaloacetic transaminase \[SGOT\])/alanine aminotransferase (ALT) (serum glutamate pyruvate transaminase \[SGPT\]) =\< 2.5 X institutional upper limit of normal * Prothrombin time =\< 1.5 X normal institutional limits * Serum albumin \>= 2.7 grams/deciliter * Creatinine =\< 1.5 X normal institutional limits or a calculated creatinine clearance of \> 50 mls/min * Sexually active women of child-bearing potential should have a negative serum or urine pregnancy test within 21 days of enrolling on trial; women of child-bearing potential and men must agree to use adequate contraception (hormonal or barrier method of birth control; abstinence) prior to study entry and for the duration of study participation; should a woman become pregnant or suspect she is pregnant while participating in this study, she should inform her treating physician immediately * Patients must be informed of the investigational nature of the treatment, results that might be expected, and potential toxicities; they must be able to give informed written consent according to federal and institutional guidelines Exclusion Criteria: * Patients who have had chemotherapy or radiotherapy within 4 weeks (6 weeks for nitrosoureas or mitomycin C) prior to entering the study or those who have not recovered from adverse events due to agents administered more than 4 weeks earlier * Patients may not be receiving any other investigational agents * Patients with known central nervous system (CNS) involvement (brain metastases or carcinomatous meningitis should be excluded from this clinical trial; patients with skull base involvement are eligible for this study * History of allergic reactions attributed to compounds of similar chemical or biologic composition to 5AC or SAHA * Patients should not have taken sodium valproate for at least 2 weeks prior to enrollment * Uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure, unstable angina pectoris, cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements * Pregnant women are excluded from this study; breastfeeding should be discontinued if the mother is treated with 5AC and SAHA * Human immunodeficiency virus (HIV)-positive patients receiving combination anti-retroviral therapy are excluded from the study * Patients with chronic active hepatitis B are excluded from the study