Contact a collection attorney or collection company. It is impossible to say what your odds of collecting are. It doesn't sound like he has a lot of money to collect. As far as what kind of trouble he can get into, there is no telling on that either. It sounds like he is constantly in trouble in one form or another so it will all catch up with him eventually - to what extent it is hard to say. It sounds like you should be happy he is gone. Good luck to you.
Generally speaking, it's hard to collect money on a judgment against somebody who doesn't have substantial assets. And since most judgments are dischargeable in bankruptcy, you could spend a fair amount of time and money trying to collect and end up with nothing.
If you really want to collect, the next step is probably a judgment debtor examination. A judgment creditor can obtain an order requiring the judgment debtor to appear for an examination regarding assets that can be used to satisfy the judgment. If the judgment debtor fails to appear, the judge may issue a warrant for his arrest.
But obtaining such an order requires that the judgment creditor personally serve the judgment debtor with notice. This likely means hiring a process server in the state where he now lives. Before you decide whether to start throwing good money after bad, you may want to consult with a collection attorney.
It sounds like you should contact a collections attorney. Most work off of a contingency fee - thus, if the can't collect, you are not out of pocket any of the costs associated with the collection efforts. However, without any substantial assets, trying to collect will be an uphill battle that most attorneys will not want to take on. Good luck.
This is a difficult situation since he left the state. You would have to register your restitution award in NV to collect it there. Once registered NV, you can do the debtor's exam which another lawyer described. These steps are not easy so the suggestion that you find a collection attorney or agency is very valid.