If you've never fished for tuna, private charters are best. They supply everything including permits and will get you on the fish. Bluefins can sometimes be found in close to shore less than 20 miles but yellowfins,bigeyes and longfin tuna are generally found in the canyons off NJ. Depending on your port of choice the trip may require 24+ hours and most captains schedule their trips well in advance. Some repeat customers book every year before the season begins in winter time to get primetime dates.That said ,in this economy someone should have a few dates open.Take a look on here for few boats that cater to this kind of fishing.