Stölderna ska ha skett i måndags och de misstänkta männen, födda 1979 och 1992, kunde gripas när de färdades på E4 på tisdagen. Därefter togs beslut om att anhålla männen.
Männen förnekar brott, men ska ha fastnat på bild på övervakningskameror.
Stölderna har ägt rum dagtid.
– De har gått in i butikerna och plockat på sig maskiner och verktyg, säger Ola Lundström, förundersökningsledare vid polisen i Piteå.
Polisen fortsätter att utreda händelserna och ser om annat stöldgods som hittats kan kopplas till fler händelser.
– De hade kläder på sig som såg ut att vara nya och nu undersöker vi om stöldgodset kan kopplas till en stöld i Luleå. Vi kollar övervakningsfilmer därifrån, säger Ola Lundström.