Most states do.  This might be the best course of action to start with.

If you know that you have to burn a bridge on this one to get paid (meaning, they probably won't be using you again), in addition to filing the Theft of Services (file in NJ and their resident state), you can also contact their Underwriter.

Although the Underwriter won't get involved in getting you paid, they DO want to know when their agents are NOT paying their bills, since that is usually a tell-tale sign that the title agency had money problems and as we all know, the Underwriters are VERY skittish these days with those issues.

You can also blitz them with phone calls, emails and letters requesting payment.  I'd say 2 times per day for calls, 5 times per day with emails and 1 per week via registered mail with hard copy invoices.

 Offer a monthly payment schedule if you can afford to.  ie: 5 payments of $200 for a period of 6 months (agreement IN WRITING signed and notarized)

LOG every call (date, time, person you spoke to or if you left a voice mail, if vm, whose extension, etc), every email, every hard copy to create your "paper trail" for court.  Give them 30 days to respond. 

 If they don't respond, file a small claims suit against them.  You'll win in court, because 1) they owe the money 2) you'll be able show the Judge a 30+ day of paper trail along with the williness to take payments

I once had to wear down a deadbeat title agency for a lousy $300, but in the end, I got it without going to court.

Best of Luck