Männen var iförda militärkläder, kepsar och rånarluvor och bar armbindlar med organisationens namn på när de hittades i en skåpbil som stoppats av polisen.
– De var på väg till stadskärnan för att starta ett upplopp, sa stadens polischef Lee White under en presskonferens.
White berättade även att polisen tipsats av en person som tidigare sett gruppen på en parkeringsplats utanför ett hotell.
– Det såg ut som att de lastade in en mindre armé i bilen, sa White.
Polisen hittade också kravallutrustning, en rökgranat, benskydd och sköldar inuti skåpbilen.
Bilen stoppades nära en park i Coeur d'Alene där en Pride-festival skulle hållas under lördagen. Polisen hade också förstärkt sin närvaro i området på grund av evenemanget.