I'm wondering if there is some private health coverage plan that administers Medicaid benefits in your area. (I'm thinking of something similar to how Advantage Plans administer Medicare for individuals who join these plans.)

A plan like that most likely would have to have specialists in every area, including psychiatry, for its members.

Have you tried asking your primary care provider to refer you to someone?