Did you look for one on Psychology Today therapist directory?
I moved to the Tucson area two years ago and looked a bunch up on psychology today directory and interviewed quite a few. I have to say there are a TON of psychologists, LCSWs, Marriage & Family Therapists and Mental Health Counselors listed for the Tucson area directory. Can't say that I can give you a specific recommendation because I'm not sure what's important to you in finding one, but you should be able to email or phone a variety of different therapists based on your personal preferences. Welcome to southern AZ!