Many tackle shops have licenses and trout stamps.
In Lincoln Park????? can probably fish on most streets
Some reservoirs on Rte 23; some allow fishing (may need a permit) and some don't allow fishing.
download googleearth and check out the local ponds/lakes/streams. There's a ton of available spots, especially up (north) off Rte 23. There are "NJ Open Space" spots where you can fish in relative seclusion.