The primary objective for this trial is to determine the biological ability of apricoxib to decrease T reg cells in the peripheral blood and tumor infiltrating lymphocytes in subjects compared to those who have not in subjects with early stage Non-small Cell Lung Cancer (NSCLC). The secondary objectives are to determine the efficacy of apricoxib to inhibit CD4+CD25+ T reg and FOXP3 function and exploration of COX-2 dependent biomarkers of apoptosis resistance, angiogenesis, invasion, and immunity.