Is there a particular reason you're looking for someone licensed in your state? I live in Virginia and have used 2 online therapists (one in North Carolina, one in England) to get the referrals I needed for surgery.
The only reason I can think of that it would matter is for insurance. You'll find that there are online therapists whose fee per session is actually less than what your copay would be.