Here is NY's list of licensed professions:
http://www.op.nysed.gov/prof/Psychoanalyst is a regulated title, as are certain mental health professional titles which include the words therapist or counselor as part of the title.
But neither therapist or counselor standing alone nor psychotherapist is regulated there. (Nor is psychoanalytical therapist, unless something like case law has found that to be too confusingly similar to psychoanalyst.)
I'm not disputing your examples from other states. Just saying that these titles are significantly ambiguous across North America because of their inconsistent status, and therefore there's no standard of treatment which one can assume for them without knowing the precise state or province in question.