The way I understand it, you unlock each tier of Azerite traits once, and those are unlocked for every new piece. At least for that tier.
Meaning you unlock the level one traits for the pieces you are wearing, but if you get a helm afterwards, it'll already have it's second row unlocked.