This chapter explores military international intimacy in Okinawa in relation to military fencelines and changing community norms, especially regarding marriage, family, and community membership. It mentions Okinawan families and communities that have undergone tremendous change due to modernization and assimilation programs initiated by Japan's imperial government, displacement due to war and U.S. military land expropriations, and recent integration into global economic and communications networks since the nineteenth century. Opportunities for intimacy, notions of appropriate romantic partners, residence and household membership, and responsibilities for childcare and eldercare have shifted accordingly. The chapter situates military international marriage with other types of “marrying out” in Okinawa, as well as international marriage in mainland Japan. It investigates community perceptions of military international marriage in relation to symbolic fencelines that shape changing distinctions among insiders and outsiders and notions of appropriate marriage partners.