Am 15. August 1869 wurde die fünf Landkreise (郡, gun) umfassende Provinz Nemuro gegründet, zusammen mit den anderen Provinzen Hokkaidōs. Die Volkszählung von 1872 ergab 832 Einwohner (Japaner, ohne die einheimischen Ainu). Im Jahr 1882 schaffte die Zentralregierung die Provinzen in Hokkaidō ab, im Januar 1885 schlug sie Shikotan der Provinz Chishima zu.
Landkreise
Die Provinz Nemuro umfasste folgende Landkreise (gun):
Hanasaki-gun (花咲郡): Wurde am 1. April 1959 aufgelöst, als das Dorf Habomai an Nemuro angeschlossen wurde. Beinhaltete ursprünglich den Landkreis Shikotan.
