Another pond option you may wish to begin with is a stock tank. Some of us keep fish in plastic 100 gallon or larger stock tanks such as you'd find at big box farm supply stores.
They have the advantages of being easier to install and clean than inground ponds, and are easier to move if need be. All you need to do is level the surface upon which it will sit; no extensive excavation. No, they aren't nearly as pretty as inground ponds, but they can be "cleaned up" surprisingly well; plants/flowers around them, lilies on the surface, etc. And if you decide you aren't happy with the results, or find yourself relocating, they are fairly simple to break down and move.
Now, my SC winters aren't quite what a Jersey winter can be, but my tank-pond has frozen ~5" deep in the winters with fish riding that out just fine. Summers do get hot, of course, but it is situated so as to be shaded in the hottest part of the day. Some of us have found that no aeration works best in the summer; not turning the water over allows a thermoclime to develop even in these small quarters that provides the fish a safe haven. I learned that trick from Michael Wolfe here at NANFA, and it works. It might not work with something shallower or sunnier, however. I will most certainly differ to Nick L in those regards.
I am not a master aqua-gardener, so my plants consist of Java Moss and Hornwort. String algae is a constant battle, but worthwhile in small amounts as some snails seem to prefer it as a location for feeding and laying eggs. (Yes, snails are your friends. Usually...)
As for the "livestock", I currently have two chunky Blackbanded Sunfish in there. There is third one who is smaller, but healthy. The two bigguns come out to say "Hi" every time I pass by the pond. The little dude only shows his face once every three weeks or so. Seriously, I get to the point where I figure he must've died, and out he'll swim. A handful of Carolina Darters reside there, too. It's possible an Eastern Mudminnow lurks at the bottom, but I tend to think not.
Other fauna include snails (pond and ramshorn) and various water bugs. Baby snails are probably the #1 source of food for the fish. Gambusia would be a good feeder fish to stock. I intend to add Ghost Shrimp from the same collection location the Blackbandeds came from; curious to see how that goes. Nick's right concerning the water bugs, who knows where they come from, but they'll get there. Of course, seeding the pond is a smart idea if you know you'll be needing a particular critter.
As for feeding the fish; I don't. OK, maybe I toss in a tiny grasshopper or some excess frozen chow I thawed for my inside fish, but only a couple times a week at most. Providence provides the vast majority of their grub, and they seem to like it that way.
Something to consider. Or not...

Edit, just saw Loops' post about Enneacanthus being illegal in NJ. If so, there are still plenty of neat fish out there, especially in the Lepomis group. You may need to rethink your inhabitants and/or pond design, but I'm sure you can come up with a pond you'll enjoy.