Check this site, it looks like you need a potting license to land them on a vessel. http://www.state.nj.us/dep/fgw/pdf/2008/comregs08.pdf
Also this was taken from:http://www.scottsbt.com/fishids/regsrecs/regsNJ2.htm
The legal possession size of whole lobsters, measured from the rear of the eye socket along a line parallel to the center line of the body shell to the rear of the body shell, shall be not less than
3 3/8 inches nor greater than 5 1/4 inches.
Lobster parts may not be possessed at sea or landed.
The possession limit is 6 lobsters per person. No person shall possess any lobster with eggs attached or from which eggs have been removed or any female lobster with a v-notched tail. (illustrated below)
The use of spears, gigs, gaffs or other penetrating devices as a method of capture for lobsters is prohibited. A license is required for the use of ports or traps for the capture of lobsters.
* Lobsters taken recreationally may not be sold or offered for sale.
Contact the Bureau of Marine Fisheries at 609-748-2020. "