On 22 February 2016, Naha, the capital of Okinawa Prefecture, announced it would begin issuing partnership certificates to same-sex couples on 8 July 2016, making it the first core city in Japan to recognize same-sex couples.
Vào ngày 22 tháng 2 năm 2016, Naha, thủ phủ của tỉnh Okinawa, tuyên bố sẽ bắt đầu cấp giấy chứng nhận hợp tác cho các cặp đồng giới vào ngày 8 tháng 7 năm 2016, khiến nó trở thành thành phố cốt lõi đầu tiên ở Nhật Bản công nhận các cặp đồng giới.