How to do a Mechanics Lien search on a single family home in state of NEW JERSEY?

My house was recently renovated the contractor was shady he did not finish my work in timely manner and i already paid him on check then he demanded more money for the same work by the way i had to hire a new contractor who had to redo the same work but also on a note i never signed any contract with my shady contractor i am about to sell my house before i do that i want to check there is no lien or anything how can i check to make sure every thing is clear.