Seal Sama brand has a lower sodium teriyaki sauce/marinade that is pretty thick and good for grilling. It's kind of pricey though.
Kikkoman has a lower sodium sauce but it's the thin type.
Another option could be to add water to the sauce. You might also consider making a brown sugar glaze, it's sweet and tastes great with salmon and doesn't need salt at all