Nordland politidistrikt omfattet ved opprettelsen også de fem kommunene Skånland, Ibestad, Kvæfjord, Ballangen og Salangen i Troms fra det tidligere Midtre Hålogaland politidistrikt. En kongelig resolusjon av 22. mai 2017 overførte disse fem kommunene til Troms politidistrikt, mens Gratangen i Troms ble lagt til Nordland Politidistrikt. Skånland ble 1. januar 2020 slått sammen med Tjeldsund.