roger, I'm way South and West of you in Long Island, but, it sounds to me like they were probably Bluefin Tuna which can be a LOT of fun to catch. I'm not sure about the lures you have, I would suggest going into a local tackle shop and see what's working in your area when the fish are around. As far as your 2 outfits, I think they are fine for trolling, you can catch some good fish with those. Make sure your all your equipment is in good working order and you have fresh line, these fish don't play games, they can test you and your equipment. The more lines you troll, the better chance you will have for catching, not only because of sheer numbers of hooks in the water, but because more will present what looks like a school of baitfish that may trigger the tuna to attack, but, if all you have are 2 setups, you can troll and catch good with that too.
Trolling speeds will vary, probably between 6-8 kts., but again, check with what lures work in your area, and they will let you know about best speeds.
Tight lines,
MakoMatt