Sea run? - You'll have to go a lot further north.
Landlocked - Here in NJ, Lake Aeroflex, and Lake Wawayanda , in Sussex County, have both been stocked.
I haven't heard much about them as destination Salmon fisheries, but you used the word "possibly".
BTW: In a NJ forum, "Tristate" can be confusing as to what you mean.
In the northern sections it could be NJ, NY, PA, or NJ, NY, CT, further south, MD and DE might get into the mix.