welcome to the site!!
here are a few links to help get you started
http://www.nj.gov/dep/fgw/fish_warmwater.htm - lots of info on all of NJ's warmwater fish, including habitat preferences, etc
http://www.nj.gov/dep/fgw/fish_bullhead.htm - the bullhead page
http://www.nj.gov/dep/fgw/fish_ch_cat.htm - once you guys have your bullhead routine down, might want to move up to channel cats, much larger
http://www.nj.gov/dep/fgw/fishplc.htm - list of public fishing locations w/ access points
that ought to get you going. not sure what part of the state you're in, but if you fill out your location in your profile you'll get some more localized recommendations.
