Ok, after reading the advice on here I went down to the courthouse and filed a small claims case to get my deposit back from my landlord. The problem is the clerk told me that while she would take the paperwork and my money she wasn't sure that the judge would accept service from out of state. So I mailed off the landlord's copy (certified restricted delivery) but I'm wondering if I am going to need a lawyer and to go to "real" court for this.
The landlord was local until about 6 months ago when he moved to California.