I learned growing up in Japan in the 90's that the Ainu are indigenous people of Hokkaido, the northernmost island in Japan. Okinawa and Hokkaido weren't really Japanese until recently. I think I remember learning that Hokkaido was like Australia, where the mainland sent Japanese prisoners/criminals to or something.