Japan denies entry to anyone convicted of a felony (or drug offense) regardless of the territory—Okinawa included. Waivers are extremely rare and require advance application through a Japanese embassy with extensive documentation. Most felons are simply turned away at the border.