Most municipalities now have online records as part of their recording keeping system. This includes all of the tax information about a property. Might even include records of various permits.
If they’re not online, then they should have records in the municipal or county office. Might be a small fee to pull them, but they’ll have them.
If they don’t have records, then you may want title insurance.
I reality the dozens of Counties and hundreds of municipalities in just NJ are all different. Some online. Some not. Some online but with enormous time lag. Differing systems with different data. My township and a few dozen others were all coveted by a tax assessor who had an abomination of a Flash based web site that degraded to the devil’s own JavaScript when Flash not available.
Then you need to know the County system. And state system.
Then get into the courts. Court eFiling and search capabilities vary wildly.
In my town’s case you would need to do several on-site searches plus a few Internet based ones to do a proper title search.
Now tell me how you find the public record. When much of it is not on the internet?