The lincoln tunnel can be a pain in the arse - although you could in theory take the ferry across the hudson and then get a cab from there.
I would be inclined to stay in Lincoln Harbour / Weehawken (the Sheraton is good with lots of bars etc plus you are already in NJ but NYC is just across the water).
We also stay in secaucus quite regularly and the hotels are likely to be able to shuttle you too / from KTEB