오키나와와 홋카이도는 원래 일본 영토가 아니었나요?

어제 티브이를 보면서 일본 역사 얘기를 들었는데 최남북단에 있는 두개의 섬은 원래 일본 영토가 아니라고 하던데 그럼 언제부터 일본령으로 속해졌나요?