Nontuberculous mycobacteria (NTM) lung disease is increasing globally. Although the etiological epidemiology of NTM is different across regions, Mycobacterium avium complex (MAC) is the leading cause of NTM lung disease in most countries, including mainland Japan. Okinawa is located in the southernmost region of Japan and is the only prefecture categorized as a subtropical region in Japan, it is therefore likely the etiological epidemiology of NTM lung disease is different from mainland Japan. From 2009 to 2015, the medical records of patients, with respiratory specimens positive for NTMs, visiting or admitted to two Okinawan hospitals, were retrospectively analyzed. NTM lung disease cases were defined according to the American Thoracic Society criteria and patient epidemiology and clinical information were evaluated. Results indicate four hundred sixteen patients had bacterial cultures positive for NTM. The most common NTM was M. abscessus complex (MABC) (n = 127; 30.5%), followed by M. intracellulare (n = 85; 20.4%). NTM lung disease was diagnosed in 114 patients. Of these cases, MABC was most common (n = 41; 36.0%), followed by M. intracellulare (n = 31; 27.2%). Chronic obstructive pulmonary disease (COPD) and tracheostomy patients were more likely to develop MABC than MAC lung disease. Multivariate analysis showed a probable association between COPD and MABC lung disease. Chest computed tomography (CT) evaluation revealed bronchiectasis, nodules, and consolidation were less frequently observed in MABC patients compared with MAC patients. Our data suggests Okinawa may be one of the few places where MABC is the predominant pathogen causing NTM lung disease and our results add new insight to MABC lung disease, which is not yet well understood.